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THE EDITOR'S PAGE 


Axiomatics 


Mathematicians, probably more than any other group, are 
acutely aware of the effect that a change in basic assump- 
tions may have on an organized body of thought. Witness the 
proliferation of new mathematics when mathematicians freed 
themselves from the restrictions of Euclid’s fifth postulate. 
Much progress in modern mathematics has resulted from a 
careful re-examination of the basic foundations of the sub- 
ject. Mathematicians of the nineteenth and twentieth centur- 
ies have eagerly attacked these problems with notable re- 
sults. 


Mathematicians who are also teachers of mathematics 
have two large areas of thought with which to deal. One is 
the body of mathematics and the other is the educative pro- 


cess. As teachers of mathematics, we are not likely to be 
successful without a considerable degree of mastery of both 
areas. How many of us are as careful to be consistent with 
our beliefs about the nature of man, his purposes, and how 
he learns as we are with our mathematical assumptions? 


The classroom activities consistent with a belief that 
the mind is a sort of muscle, or a clean page, or a function 
over a field would be as different as the consequences of no 
parallels, or one parallel, or many in geometry. Are your 
teaching practices well founded upon the best that is known 
about the nature of human learning? 


Finally, we are going to be faced with many new influ- 
ences in the classroom. Teaching machines, educational tel- 
evision, and programmed textbooks are just a few. If we are 
to judge these things in terms other than emotional, we must 
know as much as possible about how students learn. Or are 
you willing to leave such decisions to someone else? 


R.E.H. 





SOME GROUPS OF LINEAR TRANSFORMATIONS 
IN THE PLANE 


G. H. Lundberg 


THE TETRAHEDRAL GROUP 
The method used for finding the linear transformations of the tetrahe- 


dron which carry the solid into itself was suggested by the discussion on 
stereographic projection in Functions of a Complex Variable by E. J. Town- 
send (Henry Holt and Co., 1942). 

Rotations of the group: The group of the regular tetrahedron consists 
of twelve movements which carry the tetrahedron into itself. There are four 
groups of order three and three of order two. Any third order group has an 
axis of rotation passing through a vertex. This axis is perpendicular to the 
opposite equilateral triangular face at its centroid. The axis of rotation of 
a second order group is perpendicular to a pair of opposite edges at their 
midpoints. A rotation of 120° is of third order, and if a third order rotation 
of 240° is followed by one of 120°, the result is the identity. A second 
order group consists of two rotations of 180° each about its axis, Since all 
possible axes have been considered, rotations of the tetrahedron about 
them in any order constitute a closed set. 

Determination of the invariant points: The regular tetrahedron is in- 
scribed in a sphere of diameter one tangent to the complex plane at the 
origin, as illustrated in Figure 1. 

Points in the complex plane are designated by x+y, while points on 
the surface of the sphere can be located by use of triple coordinates (z, y, 
t). Values of x and y are perpendicular distances from the axis of imagin- 
aries and the axis of reals, respectively. Values of ¢ are perpendicular dis- 
tances above the plane. 

The four altitudes of the tetrahedron intersect at a point which is three- 
fourths of the distance from each vertex to the opposite face. Thus, 


AO’ = 24S . 


Hence, 


an en 
AS = = and OS=3, 


the latter of which is the height of the base of the tetrahedron above the 
plane. The median or altitude CL bisects BD. So, by the Pythagorean the- 
orem, 

/3CD 


2 


CL = 


Since S is the point of trisection of the medians of the base, 


sc = 0p , 
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The length of one edge of the tetrahedron, found by considering the right 
triangle ACS, is 


Co-. 
3 


Substituting this value of CD, gives 


CS = ba and 
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Then, in the right triangle CDL, 
pL -V°, 
6 


From the values of CS, LS, and DL, the coordinates of the vertices B, C, 
and D are, respectively, 
in 
eo Gog eS -- 


. =’ ¢ 3 5” 6° 3 


When the equation of a line through the center of the sphere is solved 
simultaneously with the equation of the sphere, the coordinates of the 
points of intersection on the surface of the sphere are found. To find the 
equation of the axis through vertex D, the coordinates of D and O’ are 
substituted in the two-point form 

c- 2 y~s, aie 





777, YAY, ai 


i kane and y=,/6t- i, 


Substituting the values of x and y in the equation of the sphere 
2 
2 +y"+(t-5) = { 
gives 
9¢"-9t42=0, 


whence 


and when ¢ = } 


The two sets of values of (2, y, ¢) are the coordinates of the poles of the 
axis through D. The coordinates of the poles of other axes can be ob- 
tained in a similar manner. 

To find the points in the complex plane which correspond to those 
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on the sphere, it is necessary to use the following formulae which give 
the relation between the real parts of the complex number, z = x’+iy’%, in 
terms of the coordinates of the sphere: 










oe” in H y = H 
a: Fue 


The axis of rotation through the vertex C has 


5) _/3 2 
(=. 0, 5) and fae. 9, 2) 
3 3 3 3 


for the coordinate values of its poles. Substituting the first set of coor- 
dinates in the above formulas gives 


bol 


2’ =X and y°=0, 










while the second set gives 


, 


a’=-/2 and y’=0. 


The corresponding points on the complex plane of the poles with coor- 
dinates 


D) BY he 9 
(5, 0, =) and (=<, 0, =) 
a 3 3 3 


will be 


< 


adel and 2=--\/2. 






These points in the complex plane are also the invariant points for any 
transformation corresponding to any rotation of the sphere with an axis 
through DC. In a similar manner, the poles with axes through D and B are, 
respectively, 
















V2? 5 
Z2= >? 2=-/2 and Z2= > 9 2=-V2". 











Transformations of third order groups : The transformation in the com- 
plex plane corresponding to rotations of 120°, 240°, and 360° of the sphere 
with an axis perpendicular to the plane at the origin consists of the di- 
hedral group, 


4 , 


2°=2, 28’=@2, and 2’=w22. 
If the values of 2 for the invariant points corresponding to the poles 
of an axis of rotation through vertex C are substituted in 
c27+(d-a)z-b=0, 
the relation of the coefficients is 
c=b= V/2(d-a). 


Then the general transformation for all rotations of an axis through C 
becomes 
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,  az+V/2d-a) 
VAd-a)z+d- 
If D is carried into A the value of 2 corresponding to D is substituted and 
the result equated to the value of z, which corresponds to A. Thus, 


V2a+/2(d~a) a 








DD) 
V2 (d~a) V = +d 


Hence, 
a=-~-dw 


and the transformation carrying D into A is 


rm: 
a ai w2+V2u" 


V2 @22-:1 


bd 


which is also the transformation carrying A into B and B into D. In like 
manner, the transformation which carries D) into B, B into A, and A into 
D, is 

Hoe w 2 +2 @ 


: V2 wz-1 
With the identity 2° = 2, the two transformations make a group of order 
three. 
To bring each transformation to its simplest form requires the use of 
the relationship which exists among the cube roots of unity 


3 
@ +a” 


+m=O0. 
Now, to check the above third order group, the first transformation is re- 
peated, giving 


i) 2 
@Zt+y 2@ 
@ pct llives. Manttesen 
4 


i rr 
5 5) +V +@ 
VY <+@ 2-1 





Z = 


> 9 (wetV2w" l 
ve" (2. 
V +@ 2-1 


which reduces to 
4s (w?+2w)2 + /2(1-w?) 


V2] -w7)2+2w+1 





Dividing each coefficient by 20+1 o0r-—w*+ gives 
2 5 
sr _ @ Z2+y 2a 
\ 2 @2- ] 


Another substitution brings the identity 


The group of transformations of order three which correspond to rota- 
tions about an axis passing through vertex B are similarly found to be 
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i) 
3° = 2? +V2@ 
V22-1 


which carries A into D, D into C, and C into A; 


’ 


, w 2 +2 

V2 w*z-1 ; 

which carries A into C, D into A, and C into D; and the identity, 
2°=@2. 


The third order transformations of rotations about an axis passing 
through vertex D are likewise found to be: 


, Wz +2 
f V2 we-1’ 
which carries A into C, C into B, and B into A; 
a w22+0*/2 
V22-1 


which carries A into B, C into A, and B into C; and the identity, 


4 


2-2. 


Transformations of second order groups : The remaining three trans- 
formations of order two corresponding to rotations of the sphere about 
axes which pass through a pair of opposite edges may be generated by 
certain pairs of transformations already found. 

The transformation of order two which corresponds to a rotation of 
the sphere about an axis which passes through the midpoints of edges 
AD and BC is found by using the transformations 


4 


2°=@2 
and 
eae w*2 +V2@ 
"e V2 @2Z- ] 
The resulting transformation is 
i 2+ V2 
[5.2 


V2@2-1 


which carries A into D and B into C. Repeating this transformation gives 
the identity, 


2=2. 


Similarly, the transformation which corresponds to the rotation of a 
sphere with an axis through the midpoints of edges AB and CD is found 
by first using transformation, 


and then, 
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3’ = 22+ w*/2 
V2 722-1 
which gives the transformation, 


A 2t+w*/2 


V2az-1 ; 


A A A 
/ 2 3 a 
B D> 2 v= Cc, BB A 
c B D D 


i i A hi i; 


D D B i B 
5 6 7 


a ee 


D Cc 
fe) /0. /. l2. 
A Dp ~G A A & D B 
8B B 


; ‘ ioe rie " ere y he i thee 


Fig. 2. 


It carries A into B and C into D. When this transformation is followed by 
itself, the result is the identity, 
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=2. 
Finally, the third second order transformation, which corresponds to a 
rotation about an axis passing through the midpoints of AC and BD, is 
found by using transformations, 


and 


which gives 


Figure 2 displays the twelve positions which the tetrahedron assumes 
when carried into itself by the rotations of the sphere and their corres- 
ponding transformations in the complex plane. 

The entire set of twelve transformations can be generated by trans- 
formations 2, 3, 6, and 7, as numbered in the figure. Mention has already 
been made that 2 followed by 7 gives 10, and that 3 succeeded by 6 pro- 
duces 11. If the order is 2 and then 6, the result is 9. Nine repeated gives 
8. If 8 is preceded by 2, 5 is found. Then 5, followed by itself, gives 4. 


Finally, 10 and 11 produce 12, which accounts for all transformations of 
the group. Further, the product of any number of transformations repro- 
duces a transformation of the set. 


THE OCTAHEDRAL GROUP 

There are twenty-four movements in the group of the regular octahe- 
dron which carry the solid into itself. These consist of three groups of 
order four, four of order three, and six of order two. Each group includes 
the original position of the octahedron as one member of its set. Any 
fourth order group has an axis of rotation passing through a pair of op- 
posite vertices. A third order group has its axis of rotation intersecting 
the opposite faces at their centroids. The axis of a second order group 
is perpendicular to a pair of opposite edges at their midpoints. Movements 
of a fourth order group consist of rotations of 90°, 180°, 270°, and 360° 
about the axis. Third order groups bring the identity when the movements 
are made up of three rotations of 120° or one of 120° and another of 240° 
while two rotations of 180° are sufficient to restore the original position 
of the octahedron for all second order groups. Since all possible move- 
ments carrying the regular octahedron into itself have been considered, 
the rotations about any of the axes in any order constitute a group. The 
method of obtaining these transformations is essentially similar to that 
used for the tetrahedral group. 

In Figure 4, the entire group of the twenty-four transformations, to- 
gether with the corresponding position of the octahedron for each is given. 
The first twelve transformations can be obtained by the type of analysis 
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previously used. The remaining twelve may be derived by certain pairs 





of the known transformations, since the distinct rotations about the axes 
of the octahedron constitute a closed set. Of these, each transformation 
of numbers 18 to 16, inclusive, with the identity or transformation number 
one, constitutes a group of order two, while the pairs of transformations 
numbered 17, 18; 19, 20; 21, 22; and 23, 24, each with the identity, make 
up the four groups of order three. Now, if transformation number three, 


=—Zy, 
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is followed by seven, 


$ 2+1 
2°= : 
-2+1 


then transformation thirteen is found to be 


, =—2e+l1 


a+l1 


In like manner, the second order transformations, 14, 15, 16, may be 
derived from transformations 9 and then 7, 6 and then 8, and 8 and then 
7, respectively. 

The third order transformations, 17, 19, 21, and 23, may be found by 
using the following pairs of transformations: 2, 8; 2, 10; 5, 8; and 18, 
2, respectively. The pairs are used in the order given. If each third order 
transformation 17, 19, 21, and 23 is repeated, the second member of each 
third order group is found to be 18, 20, 22, and 24. If, again, each of the 
latter is followed by 17, 19, 21, and 23, respectively, the identity is 
reached for all. 

Since the entire group of rotations can be generated from the two 
fourth order groups with axes of rotation AD and CE, all the transforma- 
tions of the octahedral set may be derived from the transformations 2, 3, 
4, 8, 9, and 10. Mention has already been made that transformation 8, 
when used after 3, 2, and 5 gives transformations 16, 17, and 21, respec- 
tively. Also, that when 17 and 21 are repeated, their respective results 
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are 18 and 22. When 4 is used first and then 8, 3 is found; and, as before, 
if 23 is repeated, the product is 24. Now, 24 followed by 18 will bring 
19. One repetition of the latter produces 20. If 23 precedes 2, 5 is ob- 
tained. The next member of the fourth order group, 6, is found by repeating 
5. Employing 5 after 6 gives 7. When 20 is used before 7, 11 is found. 
Then, 23 followed by 11, produces 14. Now, if 2 follows 19, then 3 is the 
result; but if 2 follows 9, the product transformation will be 12. Finally, 
21 and then 2 will produce 15 — which accounts for alf of the set of twenty- 
four transformations. 


REFERENCE 


E. J. Townsend, Functions of a Compler Variable, pp. 184-188, Henry Holt and 
Co., 1942. 


Vanderbilt University 
Nashville, Tennessee 





DETERMINANT WITH SQUARE VALUE 
INDEPENDENT OF FOUR ELEMENTS 


Charles W. Trigg 


D = . = (b-c) *[4ak-(b+0)7]. 


Ifa=0, D =-(b?-c")”, which is independent of k. 


Ifk=0, D= ae which is independent of a. 


Los Angeles City College 
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CYCLOIDITORY 


Wakeling of the rolling wheel, 

How you used to weary me 

In your trite extensity 

With your stale immensity, 

With your stopless hipping hopness 
And your skipping flipping flopness 
Bouncy dropness, bottom topness, 


Shorn of all suspensity. 


Traceling of the tumbleweed, 
I have learned to treasure thee 
For the richness found when we 


Study you intensively. 


I now toast your tautochronic, 
Bravo your brachistocronic, 
Aye, and skol your isochronic 


Pleasurous propensity. 


Marlow Sholander 





SOME CONGRUENCE PROPERTIES OF THE 
LEGENDRE POLYNOMIALS* 


L. Carlitz 


1, Let P,(x) denote the Legendre polynomial of degree n and let p 
be an odd prime. The writer [2] has proved the congruences 


(1.1) P (a) = 2 ?'(e@+1) +(@-1)} (mod p*) , 
P, (2) -P,(a) = 2" *P(@*-1)? (mod p*) . 


Chatterjea [3] has proved that 


(1.3) en = 2 fh, err (mod p’) > 


argn 


n as 2 
(1.4) Pre > dlPyy-P2)' Pin amp (mod p’)« 
2rcn 
The coefficients c,, d, are integers that satisfy certain linear relations 


but are not determined explicitly. In view of (1.1) and (1.2), we may re- 
write (1.3) and (1.4) in the following form: ‘ 


A r —2r ‘ 
(1.5) Ping as = "ele" - 1) P(e +1)? 4(e- 1)?)" (mod p*) ; 
2rcn 


9 


‘3 n ie 
6) 2? ((241)?+(e-1)") = S _* *Pd (a? - Oia (mod p”) . 


2rcn 


In the present note we shall show that 


- ! ~2 
By Ps i ied = —_™ (p91) (e+ 1)? 4 (e—1)7)” (mod p*), 


rir!(n — 2r)! 
arcn 


P (m_1)? te g(N—27)p n! 2 1\"Pp 2 
8) ((x4+1) H(a@-1)") 2 ~ *.550-—ani* 1) E n-anypmod ee 
ar<n 


where the a, are determined by means of 


n 


a) pina 1 (n =0) 
° a2... 
r “4 |, (n> 0). 


387 


* Supported in part by National Science Fec'undation grant G 9425. 
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2. We shall require the familiar formulas 


n 


a” S (") om +)"(2-)” , 


r=0 


P 2") 45 ~1)'(2 
a(t) ay Den)” 


2rgn 


Also we shall use the identity [4, p. 177] 


(—n) , n— ar 
(2,3) > ao Ue ase, 
rl (— n+l), ss 


arcn 


= a(a+1)+--(a+r-1), (a), =1. 


(mod p’) , 


(2.1) implies 


> = 
I np* 


9-1? ay (")« se DO oer”) 
2rsn 


where the prime on the summation sign indicates that for n even the last 
term is 


Now using (2.3) we get 


aie n\ 2 
p22? S ("ata 
P rT 


2rcn 





S (—n + 2r) : nee 
28s te” 1) Piles 1)" 4b 00")* 2r—28s 

— gl(—-n+2r41), 

28<n—a2r s 


(—n + 2r) 
er = (a? — 1)¥P((a41)? + (a-1)?)"?*. > i i 


a ) 
aken r n+2r+1). 
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We put 


A,, a?" (a4 1)” 4 mer (mod p”) , 


2r) 


Pi n\2 (-n+ 28 
“'n,k () sl(—n+2r4 i 


r+s=k 





This sum can be evaluated as the limiting case of a hypergeometric iden- 
tity [1, p. 28, formula (3)]. However it is simpler to proceed in the fol- 
lowing way. 
Since 
) _ P 
.6) Pp (a) =P (a?) (mod p), 


.2) yields 


‘tis ! © 
~ —n N. 2 rp N—2Pr) 
ea P22 = meager (a = 3) (Lay P (mod p) . 
rirl(n —2r)! 
aren 


Also (2.4) implies 


ie > A, hie Sa (mod p) . 


2rcn 


np ‘ 


Comparing (2.7) and (2.8) we get 
! 
asada, Sam Pp) . 
rir!(n—2r)! 


Z 


n,? 
This congruence is valid for all primes p > 2. Since, by (2.5), A, , is 
integer independent of p we infer that 


S n! 
TP Mel (n 2p)!’ 


so that (2.4) reduces to (1.7). 
3. The system of linear equations 


! 
n! r 
————Ar = ¥ (n = 
> rirl(n—2r)!  "8r wn 
arcn 
evidently has the solution 


@, = > a, , oe (n = 0, 1, 2, --- 


2rcn 
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where \ is an indeterminate and the a, , are integers. Consequently (1.7) 


implies 


r 


) p,% 2 2 
(3.1) (e+1)?+(e-1)") = > ay, (a —1)?2™ fe PO (mod p’), 


arcn 


where of course the a, , are independent of p. If we replace the modulus 


9 


by p, and use (2.6), (3.1) becomes 


(3.2) (22)" = S dy g(t? - 1)"2"2"p_ | (mod p). 


On the other hand, it follows from the identity 


ett] ((22~1)*?) = > P (ny , 
0 nn 
n=0 


r'rl(n—2r)! 


where 


a, 42° 
3.4) 5 ee She = 
— 22 pir! 
ae 
Clearly (3.4) is equivalent to 


~ nm 2 ] (n = 0) 
5 a, = 
y iN Yas | 0 (n>0), 


r=0 
from which it is apparent that the a, are integers. Comparison of (3.3) 
with (3.2) yields 


far n! 

Z Oy eT (mod p) 5 
rir!(n —2r)! 

which implies 

n! 


ae ° 9S * 
, rir!(n —2r)! 
This completes the proof of (1.8). 
REFERENCES 
W. N. Bailey, Generalized hypergeometric series, Cambridge, 1935. 
. L. Carlitz, Congruence properties of the polynomials of Hermite, Laguerre and 
Legendre, Mathematische Zeitschrift, vol. 59 (1954), pp. 474-483. 
S. K. Chatterjea, On congruence properties of Legendre polynomials, Mathe- 
matics Magazine, Vol. 34, No. 6, 1961, pp. 329-336. 
4. G. Chrystal, Algebra, vol. 2, Edinburgh, 1889. 
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A NOTE ON LINEAR DIFFERENTIAL EQUATIONS WITH 
CONSTANT COEFFICIENTS® 


Arthur H. Kruse 


1. Introduction. A linear differential equation with constant coeffi- 
cients can be solved in aroutine manner by a number of methods. The pur- 
pose of this note is to write explicitly a solution of such an equation in 
terms of a divided difference (cf. paragraph 2). The divided difference 
involved will be taken with respect to a parameter; its arguments will be 
the roots of the characteristic equation of the differential equation. This 
result is in Theorems 1 and 1’ of paragraph 5. Once formulated, the the- 
orem for the case of distinct roots of the characteristic equation is trivial 
to verify, but a rigorous proof of the general case, while not at all diffi- 
cult, relies on non-trivial properties of divided differences, mainly uni- 
form continuity properties. In the interest of clarity and precision this 
note has been written, insofar as feasible, in the precise language of 
modern mathematics. 

In Theorem 2 of paragraph 5 and its corollary the result of Theorems 
1 and 1’ is used to obtain an estimate for that solution of a linear differ- 
ential equation with constant coefficients satisfying certain initial con- 
ditions. Theorem 3 and Remark 3 constitute a novel approach to the (finite) 
Taylor expansion of a function. : 

The result of Theorems 1 and 1” may be derived by essentially La- 
grange’s method of variation of parameters. This second method of proof 
leads the writer to suspect that the result is known. However, the writer 
has been unable to locate it in the literature. Corollary 2 in paragraph 5 
is well-known, and most likely Corollary 1 in paragraph 5 is well-known 
also. 

Throughout this note, R is the set of all real numbers, C is the set 
of all complex numbers, a and 6 are real numbers with a < 4, and [a, }] is 
the closed interval from a to bd. 


2. Divided differences. For an elementary account of divided differ- 
ences, cf., e.g., [3, Ch. I]. For a rigorous development of some deeper, 
but nonetheless fundamental, properties of divided differences, cf. [5]. 

Given a function f : [a, b] + C and the non-negative integer n, the di- 
vided difference of order n of f is a function defined on the set of all 
(n+1)-tuples (2), -+-, #,) such that a ¢ 2, < 6 forh = 0, +++, n and 2, # 2, 


for h 4 k. The divided difference of order 0 of f is f itself; its value at 
a2 « [a, 6] is written [z; f] = fiz). The divided difference of order n of f 
with n > 0 is defined recursively; its value at (25, ++, &,) Satisfying the 


conditions previously stated is 


*This paper was presented in part to the Mathematical Association of Amer 
icaon April 21, 1956, andhas been supported in part by National Science Foun- 
dation Research Grant NSF-G 1126. 
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—[e,, +, @,; fl 





a 
la, wey Ly, f] = 


The well-known formula 


< nm = | 
(2) inn 2's Bos fi = 2. TT (xz, -2,) flx,) 
j=0,j#h © J fc 
h=0 


is easily proved by induction and shows that divided differences are sym- 
metric in all arguments. If f is n times differentiable with site continuous 
on [a, 6], the divided difference of f of order n is uniformly continuous [5] 
and may be defined by continuity on the entire set of (n+ 1)-tuples (z), ++, 


x,) with ag a, < 6 for h = 0, +++, n. Then (1) remains valid for , #2, and 


AN), 
} “( 9) 
/ v)} 


[@, «s+, x; f] = ——-— 
oe n! 


n+ 1 arguments 
Then [z,, -++, 2,; f| remains symmetric in 2, ++ 
The divided difference of functions with complex domain are defined 
by (1) as in the case for a rea! domain. Let M be an open subset of C, and 
let f: M + C be analytic. Then for each compact set A C M, l2,, 9, 2,5 f] 


is uniformly continuous for all +. g € A with 2; 4 2, for h#& (this 
\ h k 


Zo . 
may be proved from the usual contour integral representation of divided 
differences [3, p. 11]). 

If f is a polynomial function of degree < n, the divided difference of 
wrder n of f vanishes identically. 


3. Divided differences with respect to a parameter. Let be an open 

subset of R or C. Given a function (of two variables, the first real and 
k 
J . 

the second real or complex) « : [a, 6] x M + C such that ? _«(x, m) is de- 
ax* 

fined for all (7, m) « [a, b| x M (with & a given non-negative integer), for 

L 


each z «[a, 5] let «, :M-+C and Dee, : M+C be defined by «(m) = (2, m) 
Lb 


k Oo 
and D« (m) = ne «(z, m) for each me M. 
Ox 


re] 


It is easy to prove that if «(z, m) is defined and continuous (in 


om 


the variable (zx, m)) and if g : [a, b] + C is (Lebesgue) integrable, then 


h ,) 
d ' 7) 
- « (m) gla)da = | en « Cm) ga)da ° 
dm ‘. - om 


The following lemma generalizes this. In an application of Lemma 1 
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(cf. Remark 1 of paragraph 5), m will play the role of a parameter, 
LEMMA 1. Let M be an open subset of R or C. Let the function 


: [a, b|] x M+ C be such that ae «(x, m) is defined and continuous (in 
am! 
the variable (x, m)) for j = 0, -»», n. Let g : la, b] > R be Lebesgue inte- 
grable. LetG :M-+C be defined by 
) 
G(m) -| «(m) pa)dzx (m « M) 


a 


Then 


b 
[mo> vee, my; GI | [m,; vee, mp; & 1 Glx)dx (mo, - 
“a 


Proof: The proof is by induction on n. If m, : ve ,, then 


h 


4 
a™ d vf) 
Im» os, m_; G] = — G(m) = i —— « (m)ga)da -[ [m,> sey M,; «1G(a)dx . 


n? 
dm” q am” a 


If not m, =m, = +++ = My, it may be supposed that m, #4 m,, and the equa- 
tion to be proved follows readily from (1) and the induction hypothesis. 
Q.e.d 

In an application of the following obvious lemma (cf. the proof of 
Lemma 8 in paragraph 5) m will play the role of a parameter. 

LEMMA 2. Let M be an open subset of R or C. Let the function 
«:RxM-+C be such that all partial derivatives of «(x, m) of order<k 
in if and of order < n in : (with k and n given non-negative integers ) 

Ox dm 
exist and are continuous (and hence are independent of the order of appli- 


cation of A and ra Jon Rx M. Then 
Ox om 


-pés 
m,; D,’ «,) = ao [im 


(Moreover, for m, # m ; when h # j, the equality depends only on the ezist- 


e%, My & 


a oli (mo> oss, m. €M). 


[m n 


ar. 0? - 


ence of ae «(x, m).] 
ox 
Proof: For & = 0 or n = 0, the equality is trivial. It will be proved 
for k = 1 by induction on n. Suppose (with & = 1) that it holds for n < r. 


If m, = m, = +++ = m,, ,, then by (3), : 


art 1 M1 4 
D,«,) = RE . LON ai O x(x, m)| 
1 =m m= 


Reon 2 
am**! da 


Mont 1? 
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By symmetry, if not m, +. = My, 4, It may be supposed thatm, #m,, , 


If m, #m,,,, then 


[m, eee, Many D .* yl oe Y eee ° 7 





[m,> eee Mos 49 D .~2) = 





y de “en Ty «zl 


The induction is complete. The general equality may now be established 
by induction on &, the inductive step being 


[mos ary Mans "Ia x] = Lm); tee, Mas D (D F«,)] = < [mo lata Mays D Fe] 


okt! 


= [m ig > 
geht} 0’ ’ n? 


Q. e.d. 
4. Convolution. Let f,¢ : [a, 6] + C be continuous functions. The 
convolution f*g : la, 6] + C of f and g is defined by 


rT—a 
(4) f*g(z) = J fla+ u)gle—u)du (aga¢ bd). 


0 
The well-known equality f*g = g*f is easily verified by setting w=x-—a-—v 
in (4). If g is differentiable on [a, 5], then so is f*g, and 
(5) (f*g) (x) = flx)g(a) + f*g (x) (a<a< b) 
by straightforward differentiation of (4). Likewise, if f is differentiable 
on [a, 5], then so is f*g, and 
(6) (f*9) (x) = fla)g(a) +f’ *9(x) (acs ab). 
If f is n times differentiable and g is n—1 times differentiable, a simple 
induction based on (6) yields 


n—1 


> D(a) g omen +f™*9(z) (as 2x< db) 


(7) (f*g) (a) 0 


(here n > 1). 
It should be observed that if f :R + C and g : [a, 6] + C are contin- 


uous functions, then the integral [- ° Ku)ge-u)du (as a function of z) 


is the convolution of functions h,g : [a, b] + C with A(z) = f(x-a) for all 
xz «{a, 6]. Then (6) becomes 
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r— r—a 
d 


a 
_ fu)gla—u)du = f(0)g(a) +f f’(ugle-uldu (a<a<b). 


dz ‘ » 


5. The main results. Let é : R x C + C be defined by &z, m) = e”’ 
and for each e« R let €, : C + C be defined by &,(m) = &x, m) = e”” as 


in paragraph 3. Since &. is a constant function with value 1, 


l1 ifn=0, 


(8) es a -| 
e iit 0 ifn>o. 


LEMMA 3. For all my, +++, m, €C, 


(<_-m, YLmo> ooo, M 


Ox 


n? 


ele{- if_n=0, 
r 


S be Ff 
[m,» sty Mp_ as €,) ifn>od. 


Proof: The proof for n = 0 is trivial. Suppose n > 0. If m, 4 m; when: 
ever A # j, then by (2), 
n 


n — 
(¢ -m, Yo, a > é.] = be ] (m;,-m;) (me 


j=0,g4h 


mM, 


: —1 My, ® 
(m,—m ; (m,—m, Je 





fl (m,-m. 
i=0, 74h A ) 


ra 


= eee : G 
~ (mo, Sees 


Since 


é 


q 
2 _[m “, m,; €,) = [m,, +, m,; DL €,] 


or 9 
by Lemma 2 and since Dé, is indefinitely differentiable (for each fixed 


x), both members of the equation in Lemma 3 are continuous in the argu- 
ment (m,, +++; m,,) for each fixed x « R. Thus for each fixed x « R the equa- 


tion holds for all (mos easy m,)s including those with repeated arguments, 


by continuity. Q.e. d. 
LEMMA 4. Let g:[a, 6] +C be continuous, and let Mos ***,m,€C.Then 


g(a) ifn=0, 


Ta 
(F_-m,, I [m,, sey My; E lola u)du - 
0 


H - 
[, “Imo veep Mn _ as €,1g(e—u)du 


ifn>oO. 
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Proof: By (6’), (8), and Lemma 3, 


ta 


(F-n,, Nf lms tety My; é | e—u)du 


ct 
= [my +++, My;  Eqlala + | t( q-~m, img, ve, my; & Nga —u)du 
0 


g(x) +0 ifnm=0, 
0+" T mys &ylgla—udu i 
+ (, Mos tte My 15 &,]Gle—u)du ifnm>o. 


Q.e. d. 


THEOREM 1, Let g : [a, b]+C be continuous, let n be a non-negative 
integer, and let Mor ***5 My € C.Then 


t—a 


sm) | 1 ogi 5E lgla-u)du = g(x) 


fora<a<b. Moreover, 


~c— a 
d! 
p= eee ms _ = ( = 
aa. [mos +s Mps €,lgla u)du| ) G=0, 

Proof: The first equality follows from Lemma 4 by an easy induc- 
tion. The proof of the second equality will be by induction also. It is 
trivial for j = 0. Suppose it holds for j < g < n. Then by repeated appli- 
cations of Lemma 4, 


ra 


qo! Sha 
Imo, see, Mays lg v— u)du ie a 


dat } 


Ta 
| [m5 eee, Mas E,,lgle-u)du = 
0 


Ta 


. | [mosses Myo Elgla -u)du eS 7 0. 
0 
Q.e.d, 
The following theorem is an alternative statement of Theorem 1. 
THEOREM 1% Letg:l[a, 61 +C be continuous, let n be anon-negative 
integer, and let m,,+++,m, € C. Then the convolution 


ta 


yx) = | [mos se*, Mas ,]ole—u)du 


0 


is a solution of the differential equation 
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/ ] | 
(T.-M y)(a-—m Dev a m,)ya) = « 


such that 
ya)=0 (jf =0, «= 
REMARK 1. /n Theorems 1 and 1’ let 


T—a 
F Am) = | e” “O(a —u)du (a<a<b,meC). 


0 


Then 


T— a 
[m5 15 Mp3 &,lgle- udu = [mos 5m; FF) 
0 


fora<a<b by Lemma 1. Thus the divided difference 


yz) = [m,, ess, ms ial 


is a solution of the differential equation in Theorem 1’. 
The following corollary follows from Theorem 1 or Theorem 1” by 


taking m,) = m, = +++ =m, =m and applying (3). 


COROLLARY 1. Let 7: [a, 6] + C be continuous, let n be a non- 
negative integer, and letmeC. Then 
tied 
n+1 
(¢__m) y Ue o6de—udu= gr) (a<a< bd). 
dx n! f ; > 
0 
The following well-known corollary follows from Corollary 1 by taking 
m=. 
COROLLARY 2. Let g: la, 6) + C be continuous, and let n be a non- 
negative integer. Then 
t—a 


q™ 1 yu” 
: | (~) gla - uldu=glix) (a<a<bd). 


; dx™* 1 n! 


THEOREM 2. Let g :[a, 6] + C be continuous, let n be a non-negative 
eC. Let y : la, 6) + C be that solution of the 


integer, and let Mor tts My 


differential eauation 
J 
a 
(S--m,)( 


dx 


—M,) ++ (L~m,)ya) =g(z) (a<2< bd) 
ax 


d 
dx 


such that 
y(a)=0 (j=0, -,n). 


Then, with r the maximum of the real parts of my, +++, m 


n? 
T—a 


| ue ga—u)idu (a<az<b). 
0 
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(Also, cf. Remark 2 below.) 

Proof: The function y is defined as in Theorem 1”. By a known re- 
sult [4, pp. 8-12], for each u ¢ [a, 5] there are s, m « C such that |s| < 1, 
m is in the convex set generated by m 0 "t's Mn, and 


i |s E(™(m) ls|u™e™ yurer 


[mo,-++,m,; &,) = = : 
. " n! n! n! 





The theorem follows. Q.e. d. 

In the following corollary f plays the role of an approximation to a 
solution of a differential equation. The corollary gives an estimate for the 
error of the approximation. The proof of the corollary is left to the reader. 

COROLLARY 3. Let g : [a, 6] + C be continuous, let n be a positive 
integer, let a,, +++, a, € C, and let y : la, 6] + C be a solution of the dif- 


n 


nm 
>. a y(z) =glz) (a<c2z< 5d). 


j=0 


ferential equation 


Let f.: [a, 6) > C be such that f\™ is defined and continuous on [a, b] and 
such that 


f D(a) se yD(a) Gj = 0, ---, n—-1). 


Let r be the maximum of the real parts of the zeros of the characteristic 
polynomial P defined by 
nr 
P(m) = >: am (meC). 
j=0 
Then 
nr 


r—a 
| a) — y(x)| < ( | u™e™ O(a —u) -Sa fle x—u)|du 
(n—1)! J, 
j=0 


for each x «|a, b]. (Also, cf. Remark 2 below.) 
REMARK 2, Let c andr be positive real numbers. Then 


c 
PC N+ 1 
nore - > 
| ede «hh, 
P n+1 
Cc 


: —rco n+ TC nN+2 —rco n+ 
| Mendy < €__f oe. asl "Shes (] 
0 


n+1 ina ae DD. n+] 





(Proof: Differentiate each member with respect to c.| Thus in Theo- 


rem 2, 
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r(2—a) n+1 
fe ( ) 





sup |g(u)| 
(n+ 1)! weds i : = 
ly(a)| <¢ 7 


r( td) —2r(r7—a) 
e (z-a re 








et sup |g(u)| ifr<O0. 


, ! ¢ 
(n +1)! n+2 a<u<e 





\ 
A similar inequality holds in connection with Corollary 3. 


THEOREM 3. Let f : [a, b] + C have a continuous nth derivative, 
and let 


nr 
Bed 
R,, (2) = fe) 5 (ED) rh (a<esd). 
}. 
| jo 
(Thus R 


+, @,,, € C, and let m,, +++, m, be the zeros (multiplicities counted) of 


n+1 eS the remainder in a finite Taylor expansion of f.) Let Qos 


m+ 1 


the polynomial > a mi in m. Then 


R.. (2) 


n+1*" 


n+1 n nm 


y a 
j=0 k=0 j=k 


t— a , ' 
= | [mos sty Mys €,] * af (a — u) — p “ > a; yf a) (2—u)" |b du 


0 


for all x « [a, 6]. 
Proof: Routine calculation shows that y = #,,, is that solution of 


the differential equation in Theorem 1% with 


n+ 1 nr nr 


j=0 k=0  \j=k 


such that y(a) = 0 for j = 0, --+, n. Thus Theorem 3 follows from Theo- 
rem 1’. Q.e.d. 
REMARK 3. /n Theorem 3 let a 


m= 0 forO<j<n, and, by (3), 


wen 1 and a; = 0 forO<j<n. Then 


r—a t—a 


nr 
4 = aes -£ (n+ 1) oe u (n+ 1) 
ai (2) | Imo, »Mn> If (v2-u)du = i ( ae )f (x-u)du 


0 0 


for all x «la, 6). This is the usual formula for eee 


6. Variation of parameters. If Ys» ‘tts Yp, are n—1 times differentiable 


complex-valued functions on [a, 5], the Wronskian W(y,, «+, y,): la, b] +C 


of ¥ 15 +t) Yn iS defined by 
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Y4 Yo 
y) Yo 
Wly,, Yor ***s Yn) ~ 


(n— 1 (n—1) 
"ieee 


The following proposition embodies the general result obtainable by La- 
grange’s method of variation of parameters for solving linear differential 
equations. Equivalent statements of it and proofs may be found, e.g., in 
[1, pp. 88-87] and [2, p. 76]. It is the basis of alternative proofs (pre- 
sented in the next section) of Theorems 1 and 1’. 

PROPOSITION. Let 


y (a) +P May (x) + P (x)y (a) +ee+P (x)ylax) = Q(x) 





(n— 1) 
2 


be a differential equation with continuous (complex) coefficients P ,, +++, 


P,, Q onla, 6). Let y= yy Y= Yor +s Y= Yn FE Solutions of 
(n) (m— 1) (M— 2) 
y : (x) +P (a)y" v (x) 4 P (x)y v (a) ary P, (a) y(a) = Q 


on [a, | such that W(y,, «++, y,)(x) 4 0 for each z « [a, b|. Then 


nm 


n ; TW eS ee LO LL P.. \(x) 
y(a) = (-1) ~ (— ya) | v1 os oad Yn Q(u)du 





. Vy yy s#*5 Y,)(u) 


j=1 
defines that solution of the former equation on [a, b| such that 
yP(a)=0 (j=0, «+, n-1). 

The following lemma follows from the well-known formula for Vander- 

monde determinants. 
™m:2 

LEMMA 5. For j = 1, -+, n, let m,«C, and let y fa) =e! for each 

xela, 6). Then 


WY > Yor 2 Yn) = 1 (mp —mMp)3Y Yor Yn « 


I] 

h<k 

7. Alternative proof of Theorems 1 and 1% Suppose g: [a, 6] > C is a 

continuous function, and suppose m,, +++, m, € C with m, # m, whenever 
mM -£ 

h#k. Let y; (x) =e ! for all,x ¢ (a, 5] for j = 0, +++, n. Then y=y,, y=, 


“+, y = y,, are solutions of the differential equation 


d 1 ; 1 
(77 Mo am ,) + Cm, Dy(a) =0, 


and W(y,, Ys «4 )(x) # 0 for each z ¢ [a, b] by Lemma 5. Thus, by the 


nm 
proposition in paragraph 6 and Lemma 5, that solution of the differential 
equation 
(F- m,, ){ 4 —m pore ( ¢- m,, yx) = g(x) (a<@a<b) 
Continued on page 409. 





FINITE DIFFERENCES AND COMPUTATION OF POLYNOMIALS’ 


Luis de Greif? B. 


1. Introduction. We shall consider sequences (w;) or 
(1.1) Ur Wor ty Uny oe 
of real and complex numbers and we shall calculate with them formally 
as with infinite dimensional vectors. Thus A(u,;) will be the sequence 
whose terms: are ku;, i.e. k(u;) = (ku,;) and similarly (w,;)+(v;) = (u;+;). 
Let us recall that the pth (p = 1, 2, ---) differences \ ti of (1.1) are 
defined recursively by 


ae ) ‘saad 
AY Ua—Us > 


and 


ia Ay M5 a 


\ Nm ig »~A 


We shall consider A, as an operator operating on the sequences (w;) and 


pi = 


write \ (u,) for the sequence (Ap u;). It can be seen by induction on p that 


(1. 2) A, k(u;) = kA, (u,) 


and 


(1.3) A {(u,) + Cop} = Ap (u,) + A, (a,) - 


2. Expression of the differences by means of the terms u;. Finite dif- 


ferences of any order can be expressed by means of the generating se- 
quence. For p = 2 we have 


\ 


a; = Aju, ,- 4,4; = Yigg 
which can be symbolically written as 
fava Wes. 
Agu; = (u-1)'*u;. 
Here the right hand side is obtained from the ordinary product (w—1)*, 
by changing the terms uu, into u,,;+ In the general case we have the form- 


ula 


‘ (p) 
(2.1) Ants = (u- 1)? U; 


or, symbolically, 


(2.2) A, (u;) = (u- 1)? (w,) , 
Let us assume that (2.1) is true. Then 


401 
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Pe RP a Se Te. :z. RID Mas 
A tig 1 Apt = (w-1)P?u;, -(u- D)SP?u, = (u- Du, , - u;) 
(w—1)6P(w—1)6Pu, = (w— 1)? Pu, 
Since the formula (2.1) holds for p = 1 and p = 2, we have established its 


validity for every p. 
3. Sequences of powers of an arithmetical progression. Let 


G9 =4, 9, =atT, Jo =@+2r, +, gq; =a+tr, 


be an arithmetical progression and consider the sequence 


(« 8 8 8 
(3.1) eee ee eee 


where s is a positive integer. We shall prove the following 
THEOREM. The sequence of the (s+ 1) th differences of the sequence 
(3.1) is zero, i.e. 


Aon 1695) = O- 


S+1 


It follows immediately from the theorem that 
(3.2) N 49; ) = 0 


for all integers k > 1. 
Proof. The theorem is true for s = 1, since then A 92? and Ag 


Let us suppose that it is true for s. Then we have 


8+ 1 8+ 1 , 8+ 1 
Biss ati = Noa 1695+”) ~A.. 1% 


/. S+1 s+l Ss 8+2\ s-19 pst S+1 
= Ag, 19; +( 1 Jagr ( 9 Jai Pot vent )- ALG 
i Z 
: eo reed a ge )r a ‘eo oT Os, “* 


by the hypothesis of induction and the remark following the theorem. The 
proof is complete. 
4. Expression of the terms u; by means of the differences. According 
to the definition of finite differences we have 
Ug- w= A WY, 


whence 


which we shall write formally as 


= (1+A,)Ou_ 


By recursion we obtain 


and more generally 
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py, = (14 A,) Muy 


5. Summation of the terms of a sequence. In order to compute the 
finite sum 


we write 


3 S ~ +A.) 

. ° m + -_ 
Ss, = u;= (1+ 4, ) "eu, = 5 +a u,= u U, 
. (1+A,)6?-1 


<= 1 i= 1 t1=1 





and we obtain 


: (1+A,)%-1 
(5.1) S, = u.- 


n A, 





Performing the operations indicated in (5.1) we have 


- = _[n 
Sn = (7)s+(5)9.%.+(3) mys es (4 Lee ; 


6. The computation of polynomials. Let us now apply the above the- 
ory to a polynomial 


f(z) =a 


8 a= 1 
o@ +@ ,& ace 


with real or complex coefficients. 
Suppose that the variable z has been given values in an arithmetical 
progression 


os ay+h, 2. +2h, «+s, r,+th, vee 


0 
Setting f(z, +th) = f; we obtain the sequence of corresponding values 


bop Fas Loe hy 
It follows immediately from (1.2), (1.3) and (3.2) that 
A, 1h) = 90. 
By virtue of formula (2.2) this gives us 
(f- 1)°S* Y(F,;) = 0 


and in particular for z = 0 


fl. ok. Bul geese” cs - 0 


or, finally 
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8+1 


-i/s+1 
(6.1) ina ™ > (- 1)" ( ms Waa 


v= 1 


The right hand side can be considered as the scalar product of the vector 


les 1-py° 


with components (- aie Hs ' and of the vector with components 
V 


This. formula makes it possible to automatize the computation of 
polynomials. ” 
In the case of a cubic polynomial (s = 3) the formula (6.1) becomes 


(6.2) f, = 4f,-6f,+4f,-f, - 
Let us apply this formula to the computation of the polynomial 
fla) = w? - 16%7 4557-24. 
A direct calculation yields 
AG) = -24, fAl)« 16, (2 = 30, (3) = 24. 
Substituting these values in (6.2) we have 
f(A) = 4x 24-6x3044x 16424 =4 


and the computation can proceed indefinitely. 
As our next example consider the polynomial 


fiw) = 26-525 + 8a4- 1272-6774 92-7. 
Direct computation gives the seven initial values 
fA-l)=4, f0)=-7, Al) =-12, f(2) =-77, ete. 
These values figure in the third column of Table I below. In the first col- 
umn we have written the binomial coefficients (7) with alternating signs. 


The computation consists in multiplying scalarly the first column with 
seven consecutive values of f(z). 


Table 1 
1 f(-1) = -7 -12 -—77 ~ 196 
-7 f(0) - 7 84 539 1372 - 1323 
2] 2 20: - 1617 —4A116 3969 71148 
-77 2695 6860 -6615 — 118580 — 538405 
=-196 -6860 6615 118580 538405 1 696380 
189 -3969 -71148 -—323043 -—1017828 -2616789 
- 3388 23716 107681 339276 872263 1956668 





15383 18468 ~——«124609 279524 567183 
fe) = f (7) - f(8) - f(9) - f(10) 
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In the first row we have the values of f(z) previously obtained; in the 
second row we have the values of f(x), except the first, multiplied by -7; 
in the third row we have the values of f(z), except the first and the second, 
multiplied by 21, and so on. 

The computation of the same polynomial for decimal values of 2 ap- 
pears in Table II, 


Table Il 


1 f(2.0)= —77.000000 — 77.000000 — 88.546129 ~- 100.9 12896 — 113.952461 

—7 f(2.)= —88.546129 6 19.822903 706.390272 797.667227 892. 187968 

21 f(2.2)=— 100.912896 —2119.170816 —2393.001681 —2676.563904 ~-2963.953125 

—35 /(2.3)=— 113.952461 3988.336 135 4460.939840 4939.921875 5412.547840 
35 f(2.4)=— 127.455424 —4460.939840 —4939.921875 —5412.547840 —5862.782135* 

—21 f(2.5)=— 141. 140625 2963.953125 3247.528704 35 17.669 28 1* 38762.513216 

7 [(2.6)=— 154.644224 — 1082.509568 —1172.556427* —1254.171072 — 1322.561303 





— 167.508061 —4179.167296 — 188.937329 —-196.000000 
= f(2.7) = f(2.8) = f(2.9) = J€3:0) 


In the actual computation, as soon as a new value for f(z) has been found, 
we multiply it successively by the binomial coefficients and enter the 
products in the table diagonally to the right of the entries already written 
down. Since every binomial coefficient (except 1) figures twice, the num- 
ber of multiplications to be performed is reduced by one half. In Table II 
we indicated the multiples of f(2.7) by asterisks. 

In Table II we computed the entries exactly. In Table III the same 
computation is presented with only four decimal places worked out. A 
very slight systematic divergence (1/10° approx.) can be observed, 


Table Ill 


— 77.0000 — 77.0000 — 88.5461 9129 9525 
— 88.5461 619.8227 706.3903 6675 1878 
— 100.9129 —-2119.1709 — 2393.0025 5634 9526 
— 113.9525 3988.3375 4460.9390 9210 5470 
— 127.4554 — 4460.9390 — 4939.9210 5470 7275 
— 141.1406 2963.9526 38247.5282 6365 3096 
— 154.6442 — 1082.5094 — 1172.5455 1032 3105 





— 167.5065 — 179.1576 
FOOTNOTES 


1. This is an abbreviated English version of the author’s paper: Aplicacién de 
la teoria de diferencias finitas al cdlculo de polinomios, Revista de la Ac& 
demia Colombiana de Ciencias, vol. 9 (1956) pp. 269-273. 


The author has found the same result earlier following a different procedure, 

see the booklet: Deduccién de una férmula para la interpolacién y sus apli- 
* , A . . 

caciones al algehra, Medellin, Colombia, 1951. 


Facultad Nacional de Minas, Medellin, Colombia 





PERMUTATIONS FROM 1961 


Charles W. Trigg 


1) There are twelve distinct permutations of the digits of 1961. Three 
of these, 1619, 6911, and 9161 are prime. The other nine are non-square 
composite numbers, only one of which, 9116, has a factor in common with 
1961. 


2) Twelve distinct three-digit integers can be formed from the digits 
of 1961. Three of these, 169, 196, and 961, are squares, and their sum is 
2-3-13-17. Five of the integers, 116, 119, 161, 611, and 916, are other- 
wise composite and their sum 1823 is prime. The other four, 191, 619, 691, 
and 911, are prime and their sum is 2°. 32-67. 


3) Seven distinct two-digit integers can be formed from the digits of 
1961. One of these, 16, is a square. Three, 96, 69, and 91, are otherwise 


composite and their sum is 167. The other three, 11, 19 and 61 are prime 
and 11+19+61 = 91. 


4) 1961-1691 = 270, 270-072 = 198, 891-198 = 693, 
693-396 = 297, 792-297 =495, and 594-495 = 99 


a palindromic number after six subtractions, 


5) 1961+ 1691 = 3652 , 3652+ 2563 = 6215, 


6215+5126 = 11341, and 11341414311 = 25652 , 


a palindromic number after four additions. 


Los Angeles City College 





TEACHING OF MATHEMATICS 
Edited by 


Rothwell Stephens 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, as a teacher, are interested, 
or questions which you would like others to discuss, should be sent to Rothwell Stephens 
Mathematics Department, Knox College, Galesburg, Illinois. 


A MATHEMATICAL PROOF - WHAT IT IS AND WHAT IT SHOULD BE 


Robert Alan Melter 


Most of the effort expended in Mathematics is devoted to inventing 
valid proofs for hitherto unproved propositions. In order that this effort 
be well spent it is reasonable to ask what a mathematical proof is, and 
even more, what it should be, 

There are two basic notions in the air about just what constitutes a 
mathematical proof. On the one hand are the Formalists who say that a 
proof consists of a set of statements, the last of which is the statement 
or proposition to be verified; they say that an arbitrary scheme, e. g., an 
electronic computer, can be set up to determine whether this set of state- 
ments was prepared according to a set of rules known as the propositional 
and predicate calculus. If the proof was so prepared a green light shines 
on the computer console, and we are entitled to elevate the proposition 
to the rank of theorem, and the set of statements becomes a valid mathe- 
matical proof. The opposing party also believes that a proof is a series 
of statements, but, for them, the validity of the proof depends on the opin- 
ion of a group of human beings known as professional mathematicians. 
Thus the correctness of a proof becomes a subjective judgement. We find 
that, like critics in other fields, mathematicians generally concur in these 
judgements. Some music critics may feel that Bach is more subtle than 
Beethoven, but all would agree that they are both composers of the first 
rank. Similarly, some mathematical proofs are considered to be more awk- 
ward than others, but there is seldom continuing disagreement about the 
ultimate validity of a proof, 

We shall see that both of these points of view are too narrow, and 
that a third, incorporating parts of each, is needed if we are to understand 
what a mathematical proof should be. In spite of the layman’s tern, ‘‘elec- 
tronic brain’’, electronic computers do not think. Every operation per- 
formed by them must be carefully planned in greatest detail by the compu- 
ter programmer, Fortunately human beings are equipped with minds which 
enable them to consolidate some of the steps which a computer must per- 
form discretely. Thus it is unreasonable to ask a mathematician to write 
out his proofs in the elaborate detail of the Principia Mathematica, But 
he should realize that if he could not convince the mathematical world 
by means of this less-detailed kind of proof, he could, as a last resort, 


407 





408 MATHEMATICS MAGAZINE (Nov.-Dec. 


prepare his statements for the ‘‘proof-checking’’ machine, and convince 
his dubious colleagues beyond any peradventure of a doubt. But this is 
not enough, for proof checking machines can not evaluate the elegance 
of proofs, nor can they differentiate between valid proofs for the same 
theorem. Thus, if we depended upon formalist methods exclusively, after 
one valid proof had been given for a theorem, the theorem would lose all 
heuristic value, (At least with respect to devising ‘‘better’’ proofs.) Hap- 
pily Professor Church has demonstrated that the invention of mathematical 
proofs can not, in general, be the result of a purely mechanical proce- 
dure, but is requisite of human ingenuity; this is a consequence of the 
fact that no decision procedure exists for the lower functional calculus. 
However, if subjective, or even artistic human judgements are not made 
about the quality of mathematical proofs, then the Deduction Theorem 
would imply that Mathematics is but a difficult jigsaw puzzle. 

Neither must mathematical proofs be judged only by a method which 
depends on human insights alone. The reason for this is both practical 
and philosophical. Practically, certain mathematical results are closely 
related to nature. Even the most elegant attempt to prove the general ne- 
gation of the Theorem of Pythagoras, as it relates to Euclidean Space, 
must be discarded because we know that Euclidean Geometry corresponds 
to our (non-relativistic) observations of space and measurement in nature. 
Since the Theorem of Pythagoras can be verified, to any desired degree 
of accuracy, by physical measurement, any proof of the ‘‘proposition’’ 
that, ‘‘in any right triangle the sum of the squares of the legs is unequal 
to the square on the hypotenuse,’’ would imply that it is impossible to 
make accurate measurements, and therefore to learn about the physical 
world by observation. Another practical difficulty would be the disap- 
pearance of the class of persons known as Ph.D. candidates in Mathe- 
matics. Who, indeed, would venture to write a thesis knowing that his 
efforts were to be judged in the same manner as a pie at a County Fair. 
Philosophically, Mathematics should be a field in which results, once 
verified and accepted, will not be discarded at a later date simply be- 
cause the manner in which these results were obtained is no longer in 
vogue. Styles change in any part of life in which subjective judgments 
are made, and so too in Mathematics. Mathematics has become the exten- 
sive body of knowledge that it is because Von Neumann could look back 
upon the proofs of Apollonius and though he may have found them clumsy, 
he nevertheless accepted their validity. 

What then should a mathematical proof be? What it should be includes 
a fortiori what it 1s. A mathematical proof is a set of statements which 
can be reformulated to bring on a green light in a ‘‘proof-checking’’ ma- 
chine. It should be possessed of something more —elegance. Just as a 
music critic may describe a particular composition as delicious, so the 
mathematical referee may say that a proof is truly delightful, or exciting. 
This is the part of mathematics that defies quantification; but indeed it 
adds the greatest joy to mathematical study and research. Elegance can 
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neither be explained nor taught, except by osmosis. Perhaps the best 
idea of what a mathematical proof should be can be gotten from an anal- 
ogy with Architecture. If an architect designs a house with four walls and 
a roof it will serve its purpose. If he incorporates into it new notions of 
construction and design it will stimulate the growth of the science and 
art of Architecture. Thus mathematical proofs should be heuristic and 
elegant in addition to being merely verifyable. 


University of Missouri 





LINEAR DIFFERENTIAL EQUATIONS (Continued from page 400.) 
for which y‘(a) = 0 for j = 0, +», n is given by 
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LINEAR DIFFERENTIAL EQUATIONS (Continued from page 409.) 


It is seen from this and (2) that y(z) = [m), ++, m,3 G.] where 


0’ 


ry max 4 —MNU ad Mm(t%—t) i ee mv : 
G(m) = e e giu)du=] e glu) du = ee 'g(x—v) dv. 
, a a 0 


Thus G,, = F,, with F, given as in Remark 1, and it is seen from Remark 1 


that Theorems 1 and 1” hold for the case m, 4 m, whenever h4k. The gen- 
eral result will be reduced to this special case by a continuity argument. 


s 
c 


For k = 0, 1, ---, D&E, = DFE 


z| »-9 
ké (cf. the first paragraph of section 3). Hence 


is a polynomial function of degree 


d 
‘a 


for all Mor “tt My € C and 0 < k <n by Lemma 2. It follows from this and 


k k 
: +. oo 
) [m,; see, M3 €. [ms ++, m,3D5 51 =90 


repeated application of (6’) (cf. (7)) that [~ “Img, “+, m3 &,|g(a—u) du is 


n+1 times continuously differentiable in x (regardless of repeated m ;’8) 


and that for each compact set A C C the left member of the equation in 
Theorem 1 is continuous in (mo> eee, m,) uniformly for Mos ***7 M, € A (for 


x fixed), Theorem 1 must hold for all m;’S, mutually distinct or not. 


8. Analogous theory for a complex domain. Let / Cc C be open. In the 
previous theorems replace the continuous function g - [a, 5] + C by the 
analytic function g : M + C, and make other changes accordingly. The re- 
sult is a parallel theory for a complex domain. The details will not be 
given here. 
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MISCELLANEOUS NOTES 
Edited by 
Roy Dubisch 


Articles intended for this department should be sent to Roy Dubisch, Department 
of Mathematics, University of Washington, Seattle, Washington. 


A SIMPLE APPROACH TO THE FACTORIZATION OF INTEGERS 


William Edward Christilles 


In a previous issue of this magazine,‘’? we demonstrated the useful- 
ness of the binary quadratic form, 


(1) a+ pgy?, 

in integers xz and y with integral coefficients, in the factorization of inte- 
gers of the form 44+ 1, where & is a positive integer. In this paper, which 
also will deal with the factorization of integers, we include a study of 
the binary quadratic form, 


(2) pe*+qy? , 

in integers z and y with integral coefficients, also of the form 44+1 where 
k is a positive integer. We further include the more general integral bi- 
nary quadratic form, 


(3) ax? + bey+ey? , 


of discriminant D, where D = 4ac —b? 4-6. By form (3) we mean that if two 
ie 2 ee 2 $. gis 
integers N, = a,«;+b,«,y,+¢,y,; and N, = a,«9+b,«,y,+Coy , in in- 


tegers «, and y,;, where z = 1 or 2, with integral coefficients, have the 
same discriminant D, then they have the same form. 

We begin by introducing the following three lemmas: 

Lemma 1. If M is a positive integer of the form 44+1 and r, and r, 
are any pair of positive integral roots of M where M = r.t,, there exist 


integers u, m, v, n, p, and g such that: 
(i) r, = pur+qv? 
(ii) r. = m+ pqn? 
Proof: The proof is identical to the proof of Lemma 1 from our prev- 


ious paper in the 1960 May-June issue of this magazine for p= v=n=1. 
Lemma 2. If M is a positive integer of the form 4k+1 and r, and r, 


are any pair of positive integral roots where M = r,r,, such that: 


(i) r, = pur+qv? 


(ii) ro =m*+pgn* , 
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then M has the form pxr?+qy?. 
Proof : 


© 9 9 
M=r,r, = (pu? +qv?)(m? + pgn?) = plum + gun)? + qunp—vm)?. 


If we let (um+quvn) = x and (unp—vm) = y, we have the form 
M = pxe*+qy?. 


Lemma 3.‘” Ifa number is represented properly by a form [a, 4, c] of 
discriminant d, then any divisor of that number is represented by some 
form of the same discriminant d. 

Note: For our purpose we let-d=D. 

Now, before continuing to our theorems, we observe the following 
transformation : 

Let 

_l [(2¢@ 8 


"4 
ta, 


+b,t,)?+Det?1, 


¢ 2 2 
Ta, {2428+ bt.) +Dtol, 


a  . _p2 
where D = 4a,c,-6; la,c,-5,. Thus, 


(6) a. f, = u?+Dv’, 


“ 2 2 
(7) la or, =m~+Dn*, 


) “4 = y } al :a 
where u (2a ,8,+5,¢ ), m = (2a + bot,), v=t,, and n = ty. 


1 2°09 1 


Consequently, 
(8) 16AM = 27+Dy?, 
where h = a,a,, M=r,r,, « = (um+Dvn), and y = (un-—vm). Thus, we 
have transformed M into form (1) by multiplying ” by 162. (Note: p = 1 
and qg is replaced by the discriminant D.) 

We now state and prove the following two theorems: 


Theorem 1. If M is a positive integer of the form 44+1 and r, and r, 


1 
are any pair of positive integral roots of M where M = r,r,, there exist 
integers x, y, p, g, w, and B, such that: 

(i) M = pe*+gy? 
(9) (ii) y? —-4pB(qgB -2) = w? 


moreover, there are two integers v and n where B = vn, such that: 


(10) Matt. = : "4 gv 7) wouy® +pqn?], 
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w+ 1 ,wW-—1 P 
where (— Y) and (: 5 ’) are integers, 
np 2 


Proof: It follows from Lemma 1 and Lemma 2 that: 


9 D) ‘ 
M=T o> pe? +ay? = plum +qun)? + q(unp — vm)? 


where x = (um+qvn) and y = (unp—vm). Eliminating wu from the last two 
relations and solving the result for m, we obtain: 





(11) ia ea yeVy?- 1u(pgun? — pnz) 





2v 


Similarly, eliminating m and solving for u, we obtain: 








+y¥+t Vy? —Anp(qnv? - xv) 

2np , 
Consequently, in both the above cases, we have, 
y? —4pB(qB - 2) = w? 


where B = vn; and, solving for z, we obtain: 


(11)’ 


~y?+4pqB? 
1pB 





2. ApqgB?7" 


2 
+ Qt 
DB | gy 





. oe =4 





‘ (" et, [* pwB)? + 89( rue | eee 


(4pB)? 16(pB)? 1729?2B? 


as f= 2_Iwy+y? Mes teyey “a [= 2_2wy+y?)+(w2+2wyt+y a 


2p2 
+ pq°B 
(4pB)? 4 





2, 2 


| + pg ?v?n 








(w—y) *(w+y) ae (w—y)? + (w+y)? 
(2np) 2(2v)? 1 


2 ol 
- [$4 id pant , 


where (x) = u and — H) = m, from (11) and (11)*% This completes the 


a 


proof of the theorem. 
Now, by solving the relation y?—4pB(qB -x) = w?, for B, we obtain: 








~Ape +f (Ape)? +4200(y? ~ w?) _ = pes V(pa)? + poly? —w?) 


B= 
—8pq —2pq 





Consequently : 


(px)? + poly? - w?) = (pz)? 
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‘ 9 
g2 4 qw “ 


pe? + ay? = pz 
Thus, we have shown that if a number '/ can be expressed in more than 
one distinct way in the form px?+qy?, for a given p and g with pq > 0, then 
4M is composite and its factors easily determined. 
2 
Aa«™ + 


Theorem 2. If M is an integer, represented properly by form, (3) 
; p y BD! 


bey+cy”, of discriminant D, and r, and r, are any pair of positive inte- 
there exist integers 2, y, h, w, D, and B, 


oral roots of M where M = oa, 

such that: 
(i) 16AM = 22+Dy? 

(12) (ii) y? ~4B(DB - 2) = w? 

moreover, there are integers v, n, a,, and a,, where B = un and h = a,a,, 

1 2 1%92 

such that 

Ww i} 2 ww 1 - 
(4) + Dv? | [(—*) +Dn? 





16 
Vy 


Ww 1 ~ 
h (v-Y) (@+Y¥) 5) + Do 
a ae Ia, 
Proof: It follows from Lemma 3 





and 





9 


(4), 
1 


(5), (6), (7), and (8), that: 
16AM l6hr 7, = [4a AC 3 


9 ¢ 9 9 
(u2 + Dv?)(m2+ Dn?) 
f Z Z 
, « } , of 2* » 4 ie é bo aie 
a,8,+6,8,t,+¢,¢; 2 Coty, D lac, 
ate gh : 
u = (2a,8,4 bt), m »n=t,, h 1a, 


(um+Dvn), and y 


> 
, ~ 


where r, 
ao. 
ba oc 2 5 
fifo, & = (un-—vm). Eliminating uw, from the last 





M = 
two relations and solving the result for m, we obtain: 


f 9 9 
~y+vy? + 4o(an- Dvn?) 
Mm = —— 
2v 





(14) 
Similarly, eliminating m and solving for u, we get 
+ 4 Vy? + In( xv —- Dnv ?) 








2n 


(14)’ 


Consequently, in both cases, we have 
y?- IB(DB -2) = w?, 


and solving for x, we obtain: 


where B = vn: 
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2, 4DB?~ 
1B 





IDB? +w?- 
1B 





y? . 
y | + Dy? 


1. 6AM = 2? +Dy? =| 








[ee 8D(wB)?+8D(yB)?, 14°D?B* 
(4B)? ‘| 16B? |* | ig | 








(w2—-2wy+y?)(w 24+2wy+y?) (w?2~2wy+y?)4+(w2+2wy+y?) , 
y+y Yy+y |: o| Yt+y Yt). py 2n? 


16v 2n? I 








(w-y)? a |: pf +(w +y)? |+ +D2y? 
l6v? 4 


2n 





2 Ne eee ‘ 
eat oat) 
q WA) 


me (wry 


) =m, and a =u, from (14) and (14)% 


where ( 


ae 


) 2 exo 2 
16h = 16a,a,4 =| t2)" + Dv] [(M=2)" + Dn] 


- 2 ie 2 
[ oo A pv?| { | 


l6a,a 


M= 





2 


Ww ‘3% 


Wakes 2 
i= + Do? |[( 54%)" + Dn? 
4UV 





La : ha, 


from (6) and (7). This completes the proof of the theorem. 
We conclude this paper with the following two examples : 
Example 1. Let / = 9,593. We find that 
M = pr® say? = 3(+ 54)? 4 5(4 13)? . 
Thus, 


D=3, Qi 2=+54, and y=i+13. 


Next, we attempt to satisfy (9) by successively substituting for B, in (9), 
the integers + 1, +2, +3, ---. For B = 2, p = 3, and a = 5, we have: 
y? — pB(oB - 2) (+ 13)? ~ 4.3. 2(5.2 — 54) = (+ 35)? (w)?. 


Thus we find that for p = 3, a = 5, v 2, y=- 13, and w=35, we have: 
i f y ’ 


(53)(181) = 9,593 . 
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Example 2. Let M = 11,221. 
perly in form (3) as follows: 


We find that ” can be represented prop- 


M = ax? + bey+cy? = (11)? +(11)(100) + (100)? , 


where D = 3. Now we find by referring to table 1, on page 85 of Introduction 
to the Theory of Numbers by Leonard Eugene Dickson, that: 


l=hA. 
Thus, 


16AM = 16M = 4{(+ 122)? + 3(+ 100)?] = (+ 244)? + 3(4 200)? 
from (4), where D = 3, x? = (+ 244)”, and y? = (+ 200)?. 
Then, by successively substituting, for B, in (12), the integers +1, 
+3, +++, we find that for B = —27, we have: 


y? -4B(DB — 2) = (+ 200)?- 


+10. 


(+70)? =(w)?. 


Thus we find for y = 200, -—70, D = 3, v=27, and n2=-1, we have 


200-70 \? 200 +70,” 
oa « 1( 20-2)", x72] (> both! 


i + 3(— 1)? 
7. 1) (27 


6412 ,,28 ; Pee 
M = (——)(—) = (1603)(7) = 11,221 
1 1 
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CURRENT PAPERS AND BOOKS 


Edited by H. V. Craig 


This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to ae ¥. 


Craig, Department of Applied Mathematics, University of Texas, Austin, 12, Texas. 


ERRATUM: 


In ‘‘A Numerical Congruence’’ on page 358 of the September-October 
1961 issue, the factor (h-k+1) should have been (4+ 1). The congruence 
would then read 


h(h —-1)(h —:2) «+» (k4+1) = 1 (mod 2). 


This might have been inferred from the six examples given. 
BOOK REVIEWS 


Recreational Mathematics Magazine. Bimonthly. Published and edited by 
Joseph S. Madachy. Box 1876, Idaho Falls, Idaho. 65¢ a copy, $3.00 per 
year (after March 1, 1962, $3.25 a year), 


The first issue of this welcome addition to the field of mathematical 
periodicals appeared in February 1961. The fifth number (October 1961) 
is now off the press. Response in the forms of subscriptions, contribu- 
tions and letters has been tremendous, clearly attesting to the need for 
the magazine and to its sustained quality. The business acumen of the 
founder and his personal enthusiasm for recreational mathematics augur 
well for the continued growth and long life of this worthy project. 

Northrop’s RIDDLES IN MATHEMATICS sparked Madachy’s interest 
in the subject at an early age. The flame continued to burn with varying 
intensity during the acquisition of B.S. and M.S. degrees in chemistry at 
Western Reserve University, five years in the army, and short periods in 
high school and university teaching. It became a full-scale conflagration 
while he was doing chemical research into the problem of radioactive 
waste disposal. Following intensive investigation into publishing prob- 
lems and after strong encouragement by Martin Gardner and others, J. S. 
Madachy decided to devote his full time to RMM. It was a fortunate deci- 
sion for mathematics. 

Recreational Mathematics Magazine is intended to fulfill the desire 
of many for a periodical entirely devoted to the lighter side of mathematics. 
Directed toward the mathematical hobbyist, many of its articles will hold 
the interest of the professional mathematician. The breadth of coverage 
may be judged from such representative titles as: Wager Problems, Math- 
ematics of Music, The General Theory of Polyominoes, The 18 Perfect 
Numbers, Conics by Paper Folding, the Game is HOT, Pascal and Fibonacci, 
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Electronic Abstractions, Some Amazing Afghan Bands, A Look at the 4th 
Dimension, Circles and Spirals, The Haunted Checkerboards, Permuta- 
crostics, and Magic Squares and Cubes. The familiar names C. Stanley 
Ogilvy, J. A. H. Hunter, Solomon W. Golomb, F. Emerson Andrews, Leo 
Moser, Mel Stover, Ali R. Amir-Moez, Brother Alfred, W. R. Ransom, Maxey 
Brooke, and Sidney Kravitz appear among the authors. 

Departments dealing with Puzzles and Problems (and Answers), Alpha- 
metics, Word Games, Numbers Numbers Numbers, Book Reviews, Biblio- 
graphies, Readers’ Research, and Letters to the Editor appear regularly. 
A page of Prime Numbers has appeared in each issue, the last prime printed 
being 25097. 

The issues have averaged 60 well-arranged pages enclosed in an 
attractive cover. The typography is very good. The type is large enough 
to be read easily, and the pages are nicely broken up with well-drawn fig- 
ures and cartoons. The mathematics is carefully checked by the editor 
and infrequent errors are promptly acknowledged. 

When asked about the direction RMM would take, the editor replied, 
‘Generally, in the direction pointed out by the readers. But, I will never 
let RMM leave the fields of puzzles and recreational mathematics. It must 
always remain a magazine to which almost anyone with reasonable intelli- 
gence could turn for some thought-provoking entertainment. I want RMM to 
be the source of the high school student’s first appreciation for math —if 
he’s never had it before. I want it to be the place where seriously inclined 
students — high school and college — may find, for the. first time, that math 
is not just a deadly serious bit of business and that much of the best in 
mathematics arose from having fun, first.’’ 

With this philosophy, the editor of RMM deserves the active support 
of everyone who has an interest in mathematics — by subscribing, recom- 
mending and contributing. Every library, school and public, should have a 
complete file of RMM from issue No. 1 on. A subscription to RMM would 
be an inexpensive and welcome present to any person with an active and 
inquiring mind, 


Charles W. Trigg 


Automatic Data-Processing Systems. By Robert H. Gregory and Richard 
L. Van Horn. Wadsworth Publishing Co., xii+705 pp., $8.95. 


This book should be read in a somewhat backward manner, in that 
each chapter is followed by a careful summary of what that chapter cov- 
ered. This reviewer suggests that you read the chapter summary before 
reading the chapter, since the book covers quite a wide variety of modern 
computer work. For example, Part 6 discusses the acquisition of equip- 
ment and its proper utilization, whereas Parts 4 and 5 discuss the princi- 
ples of data-processing systems and system design. The orientation sec- 
tion, Part 1, pages 1 to 119, gives a general description of what happens 
in most data-processing systems. Part 2 discusses actual equipment, and 
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Part 3 the programming techniques and processing procedures. The last 
portion of the text proper, before.the appendices, is devoted to a re-exam- 
ination of what is going on and some comments on prospective develop- 
ments. A very short section is devoted to mathematical models. The ap- 
pendices include the history of computation and data-processing devices, 
a glossary of terms, and a series of questions and answers. These are in 
the nature of problems of the type which one might expect to find in any 
text book, but are clumped together at the back of the book where they 
can be used or not, depending upon the reader’s inclination. The book is 
not apparently intended for the specialist in computer science, but rather 
for management in industry. It can well be read with profit by persons 
with little mathematical background. 


Richard VY. Andree 


Partial Differential Equations and Continuum Mechanics. Edited by Rudolph 
E. Langer. The University of Wisconsin Press, Madison, 1961, xv+397 


pp., $5.00. 


This volume consists of a transcript of a series of nineteen lectures 
delivered at an international conference conducted by the Mathematics 
Research Center, at the University of Wisconsin, from June 7 to 15, 1960. 
It also includes the abstracts of forty-five research papers presented at 
the conference principally by the investigators working in the United States. 

Although the Mathematics Research Center at Madison is primarily 
oriented toward investigations immediately useful in scientific and tech- 
nological applications, the majority of papers in this volume lie at the 
forefront of theoretical investigations in partial differential equations and 
mechanics of continua. 

The titles of the nineteen lectures and their authors (in the order in 
which they appear in the book) are: 

Aspects of Differential Equations in Mathematical Physics. Claus 
Muller, Technische Hochschule, Aachen, Germany. 

The Angular Distribution of Eigenvalues of Non Self-adjoint Elliptic 
Boundary Value Problems of Higher Order. Shmuel Agmon, Hebrew Uni- 
versity, Jerusalem, Israel. 

Certain Indefinite Differential Eigenvalue Problems—The Asymp- 
totic Distribution of their Eigenfunctions. Ake Pleijel, University of Lund, 
Sweden. 

Bounds for Eigenvalues and the Method of Intermediate Problems. 
Alexander Weinstein, Institute for Fluid Dynamics and Applied Mathe- 
matics, University of Maryland. 

Linear Elliptic Equations of Higher Order in two Independent Vari- 
ables and Singular Integral Equations, with Applications to Anisotropic 
Inhomogeneous Elasticity. Gaetano Fichera, Instituto Matematico, Uni- 
versit4 di Roma, Rome, Italy. 

The Propagation of Surface Waves in Anisotropic Media. Robert 
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Stoneley, The University of Cambridge, England. 

Finite Deformation of Plates into Shells. B. R. Seth, Indian Insti- 
tute of Technology, Kharagpur, India, 

Statistical Fluid Mechanics : Two-dimensional Linear Gravity Waves. 
J. Kampé de Fériet, The University of Lille, France. 

Continuations of Laplace’s Transformation; their Applications to 
Differential Equations. Jean Leray, College de France, Paris, France. 

On the Regularity Problem for Elliptic and Parabolic Differential 
Equations. Jiirgen Moser, New York University. 

(typical Partial Differential Equations. Hans Lewy, University of 
California, Berkeley. 

(Asymptotic Behavior of the Flow past a Body of a Compressible, 
Viscous or Electrically Conducting Fluid. Isao Imai, The University of 
Tokyo, Japan. 

Transonic Gas Flow and the Equations of Mixed Type. Francesco G. 
Tricomi, Université di Torino, Turin, Italy. 

Trans-sonic Nozzle Flows found by the Hodograph Method. T. M. 
Cherry, University of Melbourne, Australia. 

On Existence of Solutions of Partial Differential Equations. Lars 
Hoérmander, University of Stockholm, Sweden. 

Existence and Differentiability Theorems for Variational Problems 
for Multiple Integrals. Charles B. Morrey, Jr., University of California, 
Berkeley. 

Contribution to Mathematical Methods Applied in Fluid Mechanics. 
D. P. Riabouchinsky, Institut Superieur Technique Russe en France, 
Paris, France. 

A Fujictional Equation Related to the Boltzmann Equation and to the 
Equations of Gas Dynamics. J. M. Burgers, Institute for Fluid Dynamics 
and Applied Mathematics, University of Maryland. 

Parabolic Equations with Applications to Boundary Layer Theory. 
Karl Nickel, Institut ftir angewandte Mathematik, Karlsruhe, Germany. 

The quality of the lectures and of some contributed papers is such 
that no serious scholar in the domain of partial differential equations and 
mechanics of continua should overlook this volume. The Mathematics 
Research Center at Madison is continuing to perform a useful service by 
organizing conferences and symposia in several vital fields of applied 
mathematics. 


I. S. Sokolnikoff 


Special Functions. By Earl D. Rainville. Macmillan, New York, 1960, 


vi+ 365 pages, $11.75. 


I would like to comment on H. S. Wall’s review of Earl D. Rain- 
ville’s new book Special Functions. (Math. Mag., Jan.-Feb., 1961) 

It strikes me that the reviewer missed the central point of the book, 
that is to say the development of certain properties by means of a special 
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technique using generating functions, etc. It is definitely no¢ the usual 
treatment, and I do not believe the book provides ‘‘approximately the ‘bag 
of tools’ which the usual engineering faculty believes desirable for their 
students to ‘cover’ in some course’’ as the reviewer says. 

The treatment given the Bernoulli numbers, polynomials, and the 
things in that particular category is definitely sketchy, but I do not think 
this one part is the basis for an overall condemnation as the reviewer’s 
article seems to imply. Also, in the treatment of the Laguerre polynomials, 
Hermite polynomials, Legendre polynomials, the reader will come on many 
things quite novel, not in the ‘usual’ treatments. Some of the exercises 
there are in quite a different category from the ones the reviewer quoted. 
What for example, is ‘wrong’ with the definitions used for Legendre poly- 
nomials? There is of course a lot of manipulative emphasis in the book, 
but it is apparent that it is introductory, not in the category of Whittaker 
and Watson, and gives an almost effortless approach to at least an intro- 
ductory understanding of the definitely manipulative techniques which 
usually come not by rote work but by some kind of maturity which is very 
hard to come by these days. 

I am not trying to write here a poetic defense of Rainville’s book, 
because surely it is not without fault. But I disagree with the former re- 
viewer. I would not like to see the readers of the Magazine misled into 
thinking that the book is just a standard old-fashioned cook-book of mani- 
pulative hoop-de-do. Rainville’s book is definitely a good contribution to 
the literature. 


H. W. Gould 


BOOKS RECEIVED FOR REVIEW 


Advanced Calculus. By John M. H. Olmstead. Appleton-Century-Crofts 
Inc., New York, 1961, xviii+ 706 pp., $9.50. 


Introduction to the La Place Transform. By Dio L. Holl, Clair G. Maple. 
and Bernard Vinograde. Appleton-Century-Crofts Inc., New York, 1959, 
vili+ 174 pp. 

Elementary Differential Equations. By William Ted Martin and Eric Reiss- 
ner. Addison-Wesley Inc., Reading, Massa., 1961, xiii+ 331 pp., $6.75. 


Conver Figures. By I. M. Yaglom and V. G. Boltyanski (translated by 
Paul J. Kelly and Lewis F. Walton). Rinehart and Winston Inc., New York, 
1961, xv+301 pp., $4.75. 

Problems of Continuum Mechanics (Contributions in Honor of N. I. Musk- 
helishvili). Society for Industrial and Applied Mathematics, Philadelphia, 
1961, xx+601 pp., $10.50. 


Introduction to Matrices and Vectors. By Jacob T. Schwartz. McGraw-Hill 
Book Company, Inc., New York, 1961, x + 163 pp., $5.50. 
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A Modern Introduction to Logic. By L. S. Stebbing. Harper Brothers, Inc., 
1961, xvili+525 pp., $2.75 (paper bound). 

Games of Strategy Theory and Applications. By Melvin Dresher. Prentice- 
Hall, Inc., Englewood Cliffs, N. J., 1961, xii+ 186 pp., $9.00. 


Lattice Theory (Proceedings of Symposia in Pure Mathematics). Edited by 
R. P. Dilworth. American Mathematical Society, Providence, R. I., 1961, 
vill+ 208 pp., $6.30. 

Differential Geometry (Proceedings of Symposia in Pure Mathematics). 
Edited by C. B. Allendoerfer. American Mathematical Society, Providence, 
R. I., 1961, vii+200 pp., $7.60. 


Structure of Language and its Mathematical Aspects (Proceedings of the 
Symposia in Applied Mathematics). Edited by R. Jakobson. American 
Mathematical Society, Providence, R. I., 1961, vi+279 pp., $7.80. 


Nuclear Reactor Theory (Proceedings of the Symposia in Applied Mathe- 
matics). Edited by Garrett Birkhoff and Eugene P. Wigner. American Math- 
ematical Society, Providence, R. I., 1961, v +339 pp. 


Measure, Lebesgue Integrals, and Hilbert Space. By A. N. Kolmogorov and 
S. V. Fomin. Academic Press, New York, 1961, xii+ 147 pp., $4.00. 


Linear Algebra and Group Theory. By Academician Y. I. Smirnov (revised 
by Richard A. Silverman. McGraw Hill Book Company, Inc., New York, 
1961, x+ 464 pp., $12.50. 


Numerical Weather Analysis and Prediction. By Philip D. Thompson. 
MacMillan Company, Inc., New York, 1961, xiv+170 pp., $6.50. 


Probability. By Frederick Mosteller, Robert E. K. Rourke, and George 
B. Thomas Jr. Addison-Wesley Publishing Company, Inc., Reading, Mass., 
1961, xv+319 pp., $5.00. 


Probability with Statistical Applications. By Frederick Mosteller, Robert 
E. K. Rourke, and George B. Thomas Jr. Addison-Wesley Publishing Com- 
pany, Inc., Reading, Mass., 1961, xv +478 pp., $6.50. 


The History of the Calculus and its Conceptual Development. By Carl B. 
Boyer. Dover Publications, Inc., New York, (reprint), 1949(1959), vi+ 
364 pp., $2.00 (paper bound). 

A Short Account of the History of Mathematics. By W. W. Rouse Ball. 
Dover Publications, Inc., New York, (reprint), 1908(1960), xxiv +522 pp., 
$2.00 (paper bound). 

Fundamentals of Mathematics. By Thomas L. Wade and Howard E. Taylor. 
McGraw-Hill Book Company, Inc., New York, 1961, xiii+ 428 pp., $6.75. 


Arithmetic for College Students. By L. J. Adams. Holt, Rinehart and 
Winston, Inc., New York, 1961, ix+262 pp., $3.75. 
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Understanding Basic Mathematics. By Leslie H. Miller. Holt, Rinehart, 
and Winston, Inc., New York, 1961, x +499 pp., $6.25. 


Fundamentals of College Mathematics. By John C. Brixey and Richard V. 
Andree, Holt, Rinehart, and Winston, Inc., New York, xiv+ 750 pp., $8.95. 


Evaluation in Mathematics. National Council of Teachers of Mathematics, 
Washington, 1961, 111+428 pp., $3.00. 

College Algebra. By Paul K. Rees and Fred W. Sparks. McGraw-Hill Book 
Company, New York, 1961, xii+428 pp., $6.50. 

Basic Analysis. By Stephen P. Hoffman. Holt, Rinehart, and Winston, 
Inc., New York, 1961, xi+459 pp., $6.50. 

Simplified Calculus. By F. L. Westwater. The Macmillan Company, New 
York, 1960, xv +160 pp., $3.50. 

Careers in Mathematics. National Council of Teachers of Mathematics, 
Washington, 1961, 28 pp., $.25. 

The Solution of Equations in Integers. By A. O. Gelfond. W. H. Freeman 
and Co., San Francisco, 1961, vili+63 pp. $1.00. 


Some Ideas About Number Theory. By I. A. Barnett. National Council of 
Teachers of Mathematics, Washington, 1961, vi+71 pp., $1.40. 


The Challenge of Science Education. Edited by Joseph S. Roucek. Philo- 
sophical Library, New York, 1959, 491 pp., $10.00. 


Tables of Coefficients for Obtaining the Second Derivative Without Dif- 
ferences. By H. E. Salzer and P. T. Roberson. Convair-Astronautics, 


San Diego, 1961, 25 pp. 

Tables for Bivariate Osculatory Interpolation Over a Cartesian Grid. By 
H. E. Salzer and G. M. Kimbro. Convair-Astronautics, San Diego, 1961, 
40 pp. 

Tables of Osculatory Integration Coefficients. By H. E. Salzer, D. C. 
Shoultz, and E. P. Thompson. Convair-Astronautics, San Diego, 1960, 
43 pp. 
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THE TREE 





MATHEMATICS 





IMPORTANT FEATURES 


Presents epitomes of twenty-five of the main branches of math- 
ematics. 


Starts on ground familiar to almost everyone. 


Is written in simple language except where the very nature of a 
topic requires specialized terminology. 


Problems designed to broaden and fix the concepts are supplied 
in the first seven chapters —algebra through calculus. 


Puzzlements are omitted in later chapters in the interest of brief 
presentations of basic principles. 


Extensive bibliographies are given for the newer courses such 
as the theory of games and dynamic programming. 


The Tree of Mathematics, containing 420 pages, with 85 cuts and pleasing 
format sells for the low price of $6, or $5.50 if cash is enclosed with the 


| order. 


DIGEST PRESS 
257 TALLY-HO RD., ARROYO GRANDE, CALIFORNIA 


Library of Congress number 58-8471 





PROBLEMS AND QUESTIONS 
Edited by 


Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to 
be new and subject matter questions that may arise in study, in research, or in extra- 
academic situations. Proposals should be accompanied by solutions, when available, 
and by any information that will assist the editor. Ordinarily, problems in well-known 
textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India Ink and exactly the size desired for reproduction. 

Send all communications for this department to Robert EF. Horton, Los Angeles City 
College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


460. Proposed by Robert P. Goldberg, Brooklyn, New York. 
Given a regular polynon A,A,--- A, inscribed in a unit circle. Prove 
that 
nr 
Paes A, =n- 
461. Proposed by Maxey Brooke, Sweeny, Texas. 
Prove the cryptarythm [NA] -[CL] 4 SALT in the base 6. 


462. Proposed by Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania. 

It is well known that max (za, y) = 4i|a-—yl|+a+y}. Find a similar ex- 
pression for max (z, y, 2). 


463. Proposed by L. Silverman, Fort Meade, Maryland. 

A debt exists between each pair of members of a certain club, though 
no member is indebt to all of the others. A member is considered a ‘‘dead- 
beat’’ if every other member is a creditor or a creditor of a creditor of his. 
Show that the club has at least three deadbeats. 


464, Proposed by D. Rameshwar Rao, Secunderabad, Andhra Pradesh, India. 
If a*+5? = c?, prove that one can find integers d, e, f, g, «++ and 


fy Gy ce such that a7+52+d? = d?, a? +b? +d7+ e? = €?, 


da ep» 


a?+b?+d7+e7+f? = f? and so on, where d, d,; e, es f, fs +++ are con- 


secutive integers. 


465. Proposed by Glenn D. James, Los Angeles City College. 

If the probability that it rains in a certain town on an April day is .2 
and the probability that it rains there on an April day is .6 if it is known 
to have rained the day before; furthermore, the probability, if it did not 
rain the day before, that it rains is .05, what is the probability that it will 
rain on two consecutive April days? 
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466. Proposed by E. P. Starke, Rutgers University. 
Let A be a positive integer of r digits given by 


r 


—L— 1 
A= S x 10° 


t= 1 
and define 


r 


D(a)= 5) 22. 


i=1 
By D"(A), where n is a positive integer, we mean the result of applying 
the operator, D, n successive times to A. Prove that for every A there ex- 


ists an n such that D(A) = 1 or 4. 
(Cf. E 718 American Mathematical Monthly.) 


SOLUTIONS 
The Spider and the Fly 


439. [March 1961] Proposed by Maxey Brooke, Sweeney, Tezas. 

A fly is resting on the floor on the north side of the base of a circu- 
lar column. It suddenly realizes that a spider is resting diametrically op- 
posite him. The fly starts crawling due north. At the same time the spider 
starts traveling due east. As everyone knows, a spider can crawl three 
times as fast as a fly. 

When the fly has crawled 3 inches, he sees the spider just emerging 
from behind the curve of the column. He realizes that all is lost and freezes 
on the spot. The spider turns and crawls in a straight line to the fly and 
devours him. How far does the spider travel? 


Solution by Herbert R. Leifer, Pittsburgh, Pennsylvania. 
Let C and E be the starting positions of the spider and fly respect- 
ively, A the position from which the fly sees the spider at B. Since 


Op’ «20°02. OD UE... 2 «88.81, TAu3, 


we readily find 


2 
op - \PA_=9) | 


Since 
AAOD = AABC , 
also since 
BD = CB = 3FA =9, 


we readily find 
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DA*®-SDA-162=0 or (DA-6)(DA*?+6DA +27) =0. 
The spider travels the distance 
CB+BD+DA = 94+9+6 = 24 inches. 


Also solved by Brother Alfred, St. Mary’s College, California; Merrill 
Barnebey, University of North Dakota; Donald Kk. Bissonnette, Florida 
State University; Robert H. Clark, Naval Underwater Ordnance Station, 
Newport, Rhode Island; Huseyin Demir, Kandilli, Ereqli, Kdz., Turkey; 
Monte Dernham, San Francisco, California; M.S. Klamkin, AVCO, Wilming- 
ton, Massachusetts; Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania; Alan Sutcliffe, Knottingley, Yorkshire, England; J. 
B. Thomas, Albion, Pennsylvania; Paul D. Thomas, U. S. Coast and Geo- 
detic Survey, Washington, D. C.; C.W. Trigg, Los Angeles City College; 
Dale Woods, Oklahoma State University; and the proposer. 


Circle Packing 


440. [March 1961] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey. 

Consider a packing of circles of radius r such that each is tangent to 
its six surrounding circles. Let a larger circle of radius R be drawn con- 
centric with one of the small circles. If N is the number of small circles 
contained in the larger circle, prove that 


nm 


N = 146n+6)) [i (/an®—3p? -)] 


p=1 


where n = (y(#- 1)], the square brackets designating the greatest integer 


= 
function. 


Solution by Alan Sutcliffe, Knottingley, Yorkshire, England. 


The expression is not quite correct. For example when & = 2,/3+1 we 


have n = 1 and hence N = 7, while the correct value is N = 13. The cor- 
rect expression is 


[n] [n] 
N = 1+6Inl+6 S [4(\/ 4n2—3p2-p)] = 146 yr [/n2-(3/5)p2-2], 


p= 1 p=0 
where n = 4(4-1). 


To prove this we shall first assume unit distance between adjacent 
centers, and find the number of centers within a circle of radius r, Because 
of the triangular nature of the array of centers, we need consider only 
one of the six similar sectors of the circle as shown in the diagram, where 
the centers marked © are in the adjoining sector and the common center C 
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is in no sector. Clearly the number of centers contained within the sector 


EE i 
— 











Kam — See o wo =~ 








C 


is the sum of the integral part of the lengths, such as AB, from CE to FG. 
Let CB = p, which will be an integer. Then, since angle BCD = 30°, 


CD = (\/3/2)p and BD = p/2. As AC? = AD? +CD? we have 


n (AB +5 * +42? " 


Hence 


AB = Vn? -(3/4)p?-2 . 


“a 


The number of centers within the sector is the sum of the integral part of 
this from p = 0 to [n]. Since there are six sectors and the common center 
C, we have 

[n] 


N = 1+6 5 [Vn?-(3/4)p?-4]. 
p=0 : 
Now in fact the centers are not unit distance, but 27 apart. So that a radius 
R = 2m will contain N centers. Thus a radius R = 2rn+r will contain N 
circles, giving n = 4 (e 1), which completes the proof. 


Chasles’ Theorem Generalized 


441. [March 1961] Proposed by Vladimir F .lvanoff, San Carlos, California. 
A skew quadrilateral ABCD lies entirely on a ruled quadric surface. 
Show that for any point P(z, y, 2) on the quadric, 
PA-PC sinB sind — 
PB.PD sine siny — 
where «, B, y, and 6 are the dihedral angles whose edges are PA, PB, PC, 
and PD respectively and A is a constant. 
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Solution by the proposer. 
Let the coordinates of the points A, B, C, and D be (2, y, 2,), (@y Yq 2g): 


(e,4,2,) and (x,y,2,) respectively. Then the equation of the quadric 
surface may be thrown into the following form: 
y l 1 y 

o, Vy 2 


2 Yo 2 Yo 3 


x 
w, 
x 
x 


























] ] 
l — 
3 Ys 1 1 aM 4 
where A is a constant (value of which may be determined if we are given 
an additional point (x, y, 2,) of the quadric), Each of the four determinants 
given here represents six times the volume of a particular tetrahedron. 
Thus, the first determinant is equal to six times the volume of the tetra- 
hedron PABC. We can give another expression to the volume of this te- 
trahedron, namely: 
6V = (Area PAB) x (altitude from C to AB-plane) 
= PA.PB sinXAPB -PC-sinkBPC-sinB 
= PA.PB.PC sinxAPB-sinxBPC.-sinB. 

Similarly, the next three determinants have the values as follows: 
PA-PC-PD.sinxAPD.-sinxDPC.-sin65 
PA-PB.PD.sinxDPA.-sinXAPB - sin« 
PB.PC.PD.-sinxBPC-sinxCPD -siny 

respectively. The substitution of these values into the equation of the 

quadric after cancellations, results in the formula in question. 


Unbalanced Forces 


442. [March 1961] Proposed by C. W. Triagg, Los Angeles City College. 

A 10-gram mass and a 120-gram mass are connected by a strong, light 
100 cm. thread. They are placed on the horizontal top of a table 100 cm. 
high, with the 10-gram mass just over an edge to which the taut string is 
then perpendicular. The system is then released. Where will the heavier 
mass strike the floor? (The coefficient of friction with the table top is 
0.04.) 


Solution by J. B. Thomas, Albion, Pennsylvania. 

First compute the velocity of the 120 gram mass the instant it leaves 
the table top. The unbalanced forces acting on the system are the force 
of gravity on the 10 gram mass and the force of friction on the 120 gram 
mass, Since XF = ma, we have 


10 gm x 980 cm/sec? — 0.04 x 120 gm x 980 cm/sec? = 130 gmx a 
which gives a = 39.2cm/sec®. The velocity is given by 
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v = 2as = 2x 39.2x 100 cm/sec = 88.5cm/sec . 


Since the time of flight from the edge of the table is given by 





t = /2h/a = \/2x 100/980 sec = .452sec , 
the 120 gram mass will strike the floor at a horizontal distance 
vt = 88.5x.452 = 40.0cm 
from the table top. 
Also solved by Robert H. Clark, Naval Underwater Ordnance Station, 


Newport, Rhode Island; Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; 
Merle E. Riley, Marietta College, Ohio; and the proposer. 


Characteristic Roots 


443. [March 1961] Proposed by B. Weesakul, The University of Western 
Australia. 

Show that the characteristic roots of the nxn matrix 
0p0000 
gd 0 Pp 0... 0 
0¢g0p-+-0 
0 


q 
O° «te qg 








are S, = 2(pq)*cos “ret p>0, 9>0 and » 
me f 


Solution by Douglas H. Moore, California State Polytechnic College. 

The required roots are the roots, in A, of the determinant: 

->\ p 00 « 0 
q-AX pO «es 0 
O g-A DP sss 0 


0 — g -A p 
0 tee 0 @qg-A 


Expanding in terms of the elements of the first row: 








D,= ~My, -PIDn-g» N>3-. 
By defining D, = 1, we may consider the recursion system: 


(1) D +AD,,,+790, =9, D,.=1, D,=<aA. 


n+2 0 ca 


As a check on the appropriateness of this definition of D,, set n = 0 in 
(1) to obtain: D,+AD ,+pqD, = 0 or: D, = A?-pq, which agrees with the 
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above definition of D 9: The solution of (1) is: 


—nsin(n+l)w 


(2) n = (-V?9) 


where 
(3) A = 279g cos 


SIN @w 


as may be found by the classical method of evaluating arbitrary constants 
in the appropriate complementary function. From (2) it is seen that the 
roots of D, are those values of A which make sin(n+1l)w vanish, i. e. which 


make: 
(n+1l)w = 1, 21, 37, see, NT 


where 0 and (n+1)z are excluded to avoid a zero denominator in (2). Then: 


Therefore, from (3): 


Ay = Wp cos 17 , ple Rae a, 


Also solved by Cheong Seng Hoo, Auckland, New Zealand; M. S. 
Klamkin, AVCO, Wilmington, Massachusetts; Paul D. Thomas, U.S. Coast 
and Geodetic Survey, Washington, D. C.; and the proposer. 


Binomial Coefficients 


444, [March 1961] Proposed by Melvin Hochster, New York. 
If & and n are wigs such that 0 < k <n, [p] represents the greatest 


integer part of p, and ( | ‘)- = 0, prove that 


k 


> Meyers) = all Ris eal Seow 


1=0 


Solution by L. Carlitz, Duke University. 
1. Let & = 2r. Then 


{(?") ( 2r ) —— )} 

r-j/ \r—j~1 n—-T—j n—r—j—1 

j=0 
’ 

( Qr _ ( Qr )( 2n—2r )} pl ( 2r _) (2" )( 2n—2r ) 
: i” ee ' _ ; S * me 
r+j/\n—r—j/  \r—j—1/ \n—r+j+1 r+j+/\n—r—j/ \r—7/\n—r+74+1 

j=0 


ar 


‘(2r\ (2n—2r oo ‘: (*).-( 7 a (“) Fae, 
\ nj} LN G/Nae jell \ nd \nell  \n/ \n-1 
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2. Let & = 2r+1. Then 
. 
Pa wy hath! pears, i 
rj / \r-j—1 n—-r—j—1 n—r—j—2 
j=0 
, 
> fee | bonny: bee lao 
= ° : + ° e 
r+j+1/ \ n—-r—j—l r—j—1/\ n—r+j+1 
j=0 
feat ate ) ( 2r+] pet, 
: f + . : 
r+jt+l/\ n—r—j-2 t—j-l/ \ n—r+j 
arti 


Ss, PA ae 


j=0 


r 


j=0 


é 


2r+ 1 


“Sieve ere) 
tt has) 


Also solved by the proposer. 
A Polar Relation 


445. [March 1961] Proposed by the late Victor Thebault, Tennie, Sarthe, 


France. 
Given in a plane a circle (O) on which one takes two points A and B, 


and a point M of which the power with respect to (0) is & Prove that the 
polar of M with respect to (0) meets AB in a point P such that 


PA _MA*-k- 
PB Wa? 8g 
Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 


Let the orthogonal projections of A and B on the line OPM be A’, B’. 

Considering the directed segments we first have 
k=MO-MP, (R? =O0P.-OM) 

which is valid for all positions of M with regard to the circle (OQ). It is 
positive, zero or negative according as M is outside, on or inside (0). 

Now, 

MA*-k = AW? +A? -(OM?-R?) = (R?-OA””) + (HO+0M)? - (OM ?-R) 
- R?-04’? +770" + 2070.0N+0M* -0M? +R? = 2(R24070- OM) 
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MA’ -k = 2(0P.0OM+2’0-0M) = 2020+ OP) = 20M. Aa? . 


Similarly 
MB? -~k =20M-B'P. 
Dividing we have the required result 


MA*-k _20M.47P _ AP _ 
WE? 20N-B'P BP 





Also solved by J. Gallego-Diaz, Universidad del Zulia, Maracaibo, 
Venezuela; James W. Mellender, University of Wisconsin; and Paul D. 
Thomas, U. S. Coast and Geodetic Survey, Washington, D.C. 


Comment on Problem 425 


425. [November 1960 and May 1961] Proposed by Huseyin Demir, Kandilli, 
Eregli, Kdz., Turkey. 

If n—1 and n+1 are twin prime numbers, prove that 3¢(n) < n where 
¢ denotes Euler’s ¢-function. 

Comment by David A. Klarner, Napa, California. 

The solution given by Dermott A. Breault contains an error. In the 
proof we find the statement, ‘‘If n+1 and n—1 are prime, n is even and a 
multiple of 3, so that fot some m, n = 6m, and we have 

d(n) = d(6)d(m) = 2d(m) .”” 
This is only true when (6, m) = 1. In fact, the twin primes 11, 13 yield 
(12) = d(6)- d(2) = 2, 
but d(12) = 4. Therefore the method of proof given would have to be al- 
tered to make it valid. 
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Comment on Q 277 


Q277. [March 1961] Comment by Charles T. Salkind, Polytechnic 
Institute of Brooklyn. If we form the differences of the second, third, etc., 
orders for the given Fibonacci sequence we obtain, 1, 0, 1, 1, 2, 3, 5, ++, 
-1, 1, 0, 1, 1, 2, ---, and so forth. Certainly these do not correspond to 
the original sequence. If we exercise the privilege of removing the first 
term of the sequence of first differences and repeat this ‘‘tampering’’ with 
each successive sequence of differences, then the Fibonacci sequence 
does quality under the stated given conditions. If, however, some special 
‘*tampering’’ is permitted, then we can use a geometric progression with 
any positiver greater than 1 and are not limited to r = 2. The *‘tampering’’ 
in this case is to multiply the sequences of successive differences by 
(1/(r--1)). For example, 


sequence: a, 3a, 9a, 27a, 8la, -:- 


laa, 6a, 18a, ---) = a, 3a, 9a, «> 


and 

“y = a, 3a, 9a, +. 
In fact the case given, where r = 2, is merely the case where (1/(r—1)) 
reduces to 1. It is possible to eliminate the restriction on integers given 
by Brother Alfred, since, for example, the sequence 


: a, 2a, 4a, --- 


a 
7? Ly > 


yields sequences of differences of all orders which repeat the original se- 
quence, If the sequence a, 2a, 4a, 8a, --- is replaced by another in which 
the terms are the sums of successive terms of the given sequence, two at 
a time, three at a time, etc., then the new sequence will also have the 
property described in the quicky. Finally, if the differencing, instead of 
being done between successive terms, is performed between, say the kth 
term and the first, the (K+ 1) st term and the second, and so on, then the 
required sequence is a, a2 17k q22/* ... or with the “tampering” mentioned 


\/k qp2/* ... for any positive r greater than 1. 


above, a, ar a 


QUICKIES 


From time to time this department will publish problems which may be solved by la- 
borious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the elegant 
solution and the source, if known, 


Q 288. Factor 
e8—aty+2oy?—25y3 4 24yt 2375 +228 —gy7 + 8 


[Submitted by Anice Seybold.] 
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Q 289. In the accompanying figure, AB is perpendicular to AC and half 
the length of BC; BC = AC; PQ is the perpendicular bisector of AD; AE = 
AB. Show that AED is aright triangle. 


$ 


P 








@ 





[Submitted by Monte Dernham.] 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the key word, 
phrase or idea rather than upon a mathematical routine. Send us your favorite trickies. 
Lj 


T 46. The most common proof of the theorem, ‘‘The bisector of an angle of 
a triangle divides the opposite side into segments proportional to the ad- 
jacent sides’’ involves drawing a parallel line and using similar triangles. 
Devise a shorter proof using areas. [Submitted by Robert P. Goldberg.] 


T 47. Show that in any polygon there exist two sides whose ratio lies be- 
tween 1/2 and 2. [Submitted by M. S. Klamkin.] 


T 48. Write a formula y = fz) such that for all positive integral values of 
2, the corresponding value of y is a prime number. [Submitted by Frank 


Hawthorne.| 


(Answers to Quickies and Solutions for Trickies are on page 436.) 
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ANSWERS to Quickies on page 434. 
A288. We have 


a? sy? = (r+ ya? —2ty+ roy? +--+ y8) 
= (x? + y3)(28 — 33 + 78) 
= (2+ y)(x? — xy + y?)(x® —- xy? + 8) . 
Hence 
ao — oly +e8y2 4.0448 = (2? -ay + y?)(x8 — 23 y? + 8). 


A 289. If AB = 1, AC = \/3 = BD. Hence AD = \/2. But DE = AE = AB = 1. 
Thus AED is aright angle. 


SOLUTIONS for Trickies on page 435. 


$46. Since the given triangle is divided into two triangles which have 
equal altitudes we have 


2 


and k, -Jbdsine, 


ad Sin « 


bd sin « b 


a 
2 
i 
2 


$47. Assume that it is not true. Then the largest side would be greater 
than the sum of all the other sides. That is 


ar" > a+ar+arz+---+ar™”! if r>2. 


$48. Any of the following will do. 
y = 3(sin? 2+cos? 2) 
y = 4+(-1)” 


aa - wwe 
y= 9+2sIn 
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